输出10-300之间个位数为三的所有素数

来源:百度知道 编辑:UC知道 时间:2024/06/09 12:47:14
C语言考试。请大家帮忙!速度呀,在考试,呵呵、、

楼上肯定不对啊for(n=10;n<=300;n=n+2)
这样n就只能是10,12,14……全是偶数了,很明显不是素数嘛
下面是我的程序,结果正确啊

#include<stdio.h>
#include<math.h>
int judge(int a)
{
int i;
for(i=2;i<sqrt(a);i++)
{
if(a%i==0)
return 0;
}
return 1;
}
int main()
{
int i;
for(i=11;i<300;i+=2)
{
if(judge(i)&&i%10==3)
printf("%d\t",i);
}
}

#include <stdio.h>
#include <conio.h>

int main()
{
bool num[301];
int i,j;
for(i=10;i<301;++i)
{
num[i]=true;
for(j=2;j<=i/2;++j)
{
if(!(i%j))
num[i] = false;
}
if(3==i%10 && num[i])
printf("%d\n",i);
}
getch();
return 0;

}