若一个世纪的100个年号中不存在一个素数,称该世纪为合数世纪,求第个合...
发布网友
发布时间：2024-10-01 06:31
共1个回答
热心网友
时间：2024-11-21 08:47
#include<stdio.h>
#include<stdlib.h>
int judge(int n)
{
int i;
if(n==3||n==5||n==7)
{
return 1;
}
for(i=3; i*i<n; i=i+2)
{
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;
}
/*这里可以减少筛选范围*/
