标题:还能怎么样简化算法呢?
取消只看楼主
look!UFO
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2018-3-11
结帖率:0
已结贴  问题点数:10 回复次数:0 
还能怎么样简化算法呢?
#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后光标就不动,程序就终止。我觉得是计算方法有问题,导致循环太多。
搜索更多相关主题的帖子: 怎么样 算法 int for 运行 
2018-03-21 16:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-485472-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016239 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved