素数判定
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x< y<=50)，判定该表达式的值是否都为素数。
Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出”OK”,否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK
?
Wrong Answer:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x,y;
while(scanf("%d %d",&x,&y)!=EOF)
{
int i=0,j=0,k;
if(x==0&&y==0)
{
break;//是必要的
}
else
{
for(int n=x;n<=y;n++)
{
int sum=n*n+n+41;
for(int m=2;m<=sum-1;m++)
{
//printf("%d\n",sum%m);
if((sum%m)==0)//素数判断出错m=2;m<=sqrt(k);m++
{
i++;
break;
}
}
}
if(i==0)
{
printf("ok\n");
}
else
{
printf("sorry\n");
}
}
}
return 0;
}
注意事项：c/c++中break的用法
一、break语句在C语言中有两种用途：
1、用于跳出循环语句。
当break用于循环体中，执行break会跳出循环，继续执行循环之后的语句。这里的循环包括所有循环类型，即while循环，for循环和do…while()循环。
2、用于开关语句，用途为跳出开关语句。
即switch-case语句。 当执行到break时，会跳出当前的switch语句。
二、在if判断时，判断的执行语句是顺序执行的，每次最多只执行一个分支，所以不需要跳出；而break不能用于跳出if语句。
?
思维点：素数的判断
??? 素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。
??? 思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
??? 思路2)：判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~? 之间的每一个整数去除就可以了。如果 m 不能被 2 ~? 间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。
??????? 原因：因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于 ，另一个大于或等于 。例如 16 能被 2、4、8 整除，16=2*8，2 小于 4，8 大于 4，16=4*4，4=√16，因此只需判定在 2~4 之间有无因子即可。
————————————————
版权声明：本文为CSDN博主「乌龟盖瑞」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/ipromiseu/article/details/109381984
或用函数实现
bool isprime(int n)
if (n1) return false ;
else {
for( int i=2;i*i<=n;i++)
if(n%i0)
return false;
return true;
)
|