题目描述
输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。
输入
输入一个正整数n(n<=1000)
输出
如果n是素数输出"Yes",否则输出"No"。输出占一行。
样例输入 Copy
2
样例输出 Copy
Yes
第一次写的时候的答案
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,find=2,k;
scanf("%d",&n);
if(n==1)
find=1;
if(n==2||n==3)
find=0;
k=(int)sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
{
find=1;
break;
}
}
if(find==1)
printf("No\n");
else
printf("Yes\n");
return 0;
}
该代码提交的时候是正确的,但当去掉find=2中的=2时,再提交就是错误的,而且该代码中对n等于2和3时的单独判断是多余的,完全没有必要的,因为下面的代码是可以对2和3进行判断的。对于上面的代码去掉=2之所以不对,是因为没有为其赋初值,虽然后面有赋值语句,但太狭隘,到输入5时find就没有被赋值,也就是大于3的素数都没有赋值,那么find就是一个随机数,如果随机数是1,就会输出no,程序就错了
好一点的写法:
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,find=0,k;
scanf("%d",&n);
if(n==1)
find=1;
k=(int)sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
{
find=1;
break;
}
}
if(find==1)
printf("No\n");
else
printf("Yes\n");
return 0;
}