若一个世纪的100个年号中不存在一个素数,则称这个世纪为合数世纪,求...
发布网友
发布时间:2024-10-01 23:14
我来回答
共1个回答
热心网友
时间:2024-10-14 22:55
#include<stdio.h>
#include<math.h>
int main()
{
int n,s,i=0,j=0,w,h=0,k,u=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(k=u;;k++)
{
for(s=k*100,h=1;s<=k*100+99;s++)
{
for(j=2,w=1;j<=sqrt(s);j++)
{
w=s%j;
if(w==0)
break;
}
if(w!=0)
{
h=0;
break;
}
}
if(h==1)
{
u=k+1;
break;
}
}
}
u=u-1;
printf("%d00 %d99\n",u,u);
return 0;
}