探索第二个合数世纪C语言,若一个世纪的100个年号中不存在一个素数，称该世纪为合数世纪，求第个合数世纪，要求输入，输出起止年份...

满意答案

5uu5

2016.12.01

采纳率：49%    等级：6

已帮助：7人

你还真来了 谢谢你啊

#include

#include

int judge(int n)

{

int i;

if(n==3||n==5||n==7)

{

return 1;

}

for(i=3; i*i

{

if(n%i==0)

{

return 0;

}

}

return 1;

}

int main()

{

int i,m,count;

scanf("%d",&i);

for(;; i++)

{

for(m=0; m<=9; m++)

{

count = 0;

if(judge(i*100+m*10+1)||judge(i*100+m*10+3)||judge(i*100+m*10+7)||judge(i*100+m*10+9))

{

count = 1;

break;

}

}

if(!count)

{

printf("%d\t%d",i*100,i*100+100);

break;

}

}

return 0;

}

/*这里可以减少筛选范围*/

00分享举报