Problem 2 素数公式

简要题意：

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

解题思路：

首先判断输入的数据是否为终止数据（x=0,y=0），将x赋值给n，开始循环判断，循环次数为y-x+1次，通过公式将n转化为m（m= n^2+n+41），判断m是否为素数，只要有一个m不是素数，就可以输出“Sorry”，若全为素数则输出“OK”。

细节处理：

判断素数只用从2逐个除到数m的开方即可。
定义一个用与判断的整型数j，首先给j赋初值0，当出现的一个m不是素数，则给j赋值为1，最终判断j的值，即可判断给定区间内是否满足公式的数m是否有不是素数的数出现。

源代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int x, y, m, n;while(cin>>x>>y){if(x==0&&y==0) break;int i=2, j=0;for(n=x;n<=y;n++){m=n*n+n+41;while(i<=sqrt(m)) //判断素数{if(m%i==0) {j=1;break;}i++;}}if(j==1) cout<<"Sorry"<<endl;if(j==0) cout<<"OK"<<endl;}return 0;
}

Problem 2 素数公式相关推荐

人类到目前为止发现的唯一一个素数公式
f(m,n)=(n-1)/2 * {|[m(n+1)-(n!+1)]^2-1|-[m(n+1)-(n!+1)]^2+1}+2 人类到目前为止发现的唯一一个素数公式无论m,n取任何整数,上面的式子结果 ...
洛谷 P1865 A % B Problem[筛素数/前缀和思想/区间质数个数]
题目描述区间质数个数输入输出格式输入格式: 一行两个整数询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Cros ...
Problem 5 素数筛法+并查集
$des$ 给定一个长度为 $n$ 的正整数序列 ${a_i }$. 将 ${1,2,...,n}$ 划分成两个非空集合 $S.T$,使得 $gcd(\prod_{i \in S} a_i, \pro ...
java中开根号是什么函数_这真的是素数的公式！但没有什么卵用！
愚人节期间,我们哆嗒和往年一样,发了一篇愚人节的整蛊文章<素数公式发现,所有数学之谜即将揭开>,没想到大家和我们一起玩的很嗨,真是一个欢乐的愚人节. 文章中我们写出了下面这样一个公式,并说 ...
1137 - Sin your life sin公式 + 枚举
http://www.ifrog.cc/acm/problem/1137 和差化积公式, 变成2 * sin((x + y) / 2) * cos((x - y) / 2) + sin(n - (x ...
1亿以内素数的个数_神奇的素数
数学里面最有趣的问题可能就得说是素数了.世界上最难的问题很多都与素数有关,而且素数又是如此简单的一个概念,只要是学过乘除法的人都能理解什么是素数.如果评选一个非常简单但又极端复杂的数学概念,估计非素数 ...
c语言梅森素数求完数,梅森素数与完全数.doc
梅森素数与完全数 (本文已在<中小学数学>(初中版2015年11期) 上发表湖北省潜江市江汉油田教育实业集团教科院舒云水 433124 人教版五年级下册数学课本介绍了完全数,人类寻找这 ...
【世界数学难题】素数判定与大数因子分解问题（上）
序言数论中一个最基本.最古老而当前仍然受到人们重规的问题就是判别给定的整数是否素数(简称为素数判别或素性判别)和将大合数分解成素因子乘积(简称为大数分解).在历史上,这个问题曾经吸引了包括费马(Fe ...
UVA - 524 Prime Ring Problem
题目链接: UVA - 524 Prime Ring Problem Description(素数环) A ring is composed of n (even number) circles as ...

Problem 2 素数公式

Problem 2 素数公式相关推荐

最新文章

热门文章