#include <stdio.h>
int fun(int a){
   int i,sum;
   int t=0;
   sum=0;
   if(a==1)
     t=1;
   else{
       for (i=1;i<=a;i++){
          if(a%i==0&&i!=1&&i!=a)
           t=1;
          }
   return t;
}}
int main(){
    int i=0;
    int n;
    int p;
    int k;
    scanf("%d",&n);
    int summ=0;
    for(k=0;summ!=n;k++){
       for(;i<=99;i=i+1){
          p=k*100+i;
          if(fun(p)==0)
          {break;}
           }
          if(i==100)
             {summ=summ+1;}
          i=0;
  }
    printf("%d %d",k*100,k*100+99);
    return 0;
}
问题：若一个世纪的100个年号中不存在一个素数，则这个世纪称为合数世纪。求第n个合数世纪（公元0年起始）。这个程序没法运行，没有编译错误，但是只要运行输入n后光标就不动，程序就终止。我觉得是计算方法有问题，导致循环太多。

题目有问题，即使有这个值，那也是个非常大的数

跑了很久出来一个结果1671900-1671999

线性欧拉筛算法,时间复杂度为o(n);~

#include <stdio.h>
int fun(int a){
   int i,sum;
   int t=0;
   sum=0;
   if(a==1)
     t=1;
   else{
       for (i=1;i<=a;i++){
          if(a%i==0&&i!=1&&i!=a)
           t=1;      //不是素数返回1，是素数返回0
          }
   return t;
}}
int main(){
    int i=0;
    int n;
    int p;
    int k;
    scanf("%d",&n);
    int summ=0;
    for(k=0;summ!=n;k++){
       for(;i<=99;i=i+1){
          p=k*100+i;
          if(fun(p)==0)  //是素数退出，  从100k开始到100k+99内必然会遇到一个素数退出
          {break;}
           }
          if(i==100)    //i永远都不会等于100  summ永远都不变   外循环永远执行 ，    死循环
             {summ=summ+1;}
          i=0;
  }
    printf("%d %d",k*100,k*100+99);
    return 0;
}

#include<stdio.h>
#define MAX_Years 10000000
bool IsPrime[MAX_Years+1]; 

int main(void)
{  //Eratosthenes筛选法 
   int CNCcount =0; //合数世纪计数 
   for(int i= 0; i <= MAX_Years; i++ ) IsPrime[i]=true; //假定都是素数 
   IsPrime[0] = false;// 屏蔽掉 0 
   IsPrime[1] = false;// 1不是素数 
        
        int p = 2;//2是素数,第一个 
        int j = p*p; //从2的平方开始筛选
        while (j <= MAX_Years)
        {
            while (j <= MAX_Years)
            {
                IsPrime[j] = false;
                j += p;
            }
            ++p;
            while (!IsPrime[p])//寻找下一个素数
            {
                ++p;
            }
            j = p*p;//从p的平方开始筛选
        }
   for(int ii = 0; ii <= MAX_Years; ii=ii+100 )
   {
            int k=ii+100;
            bool flag =true;
         for(int jj = ii ; jj < k; jj++ )
         {
             if(IsPrime[jj] == true)
             {
                 flag = false;
                 break;
              } 
          }
          if(flag)
          {
                CNCcount++;
                printf(" %d 年 至 %d 年是第 %d 个合数世纪\n",ii , k ,CNCcount);
          }
   } 
   printf("从公元0年到公元%d年中总共有 %d 个合数世纪\n",MAX_Years,CNCcount);

   return 0;        
}