| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 271 人关注过本帖
标题:求素数中的一个问题
只看楼主 加入收藏
xdyuan33
Rank: 3Rank: 3
来 自:广西大学化工学院
等 级:论坛游侠
帖 子:146
专家分:145
注 册:2009-7-24
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:0 
求素数中的一个问题
我自学C快两个月了,回头找练习做发现很多不懂。
第7章数组有个用筛法求100之内素数的题目。
下面是课本习题集上的答案。
想了很久都不明所以,请大哥大姐们指点下啊。

**********************************(1)
#include<math.h>
main()
{ int i,j,a[101],n=0;
  for(i=1;i<=100;i++)
    a[i]=i;
  for(i=2;i<sqrt(100);i++)
    for(j=i+1;j<=100;j++)
      {if(a[j]!=0 && a[i]!=0)  /*我觉得这里还要说if(a[j]!=0 && a[i]!=0)多余                             上两句不是有I从2J从I+1开始,又用I++增吗那不是明显大于0?可我删掉这句时却运行出错*/

        if(a[j]%a[i]==0)  /*这里我又觉得可以设余数不等于0,就说明a[j]是素数了再直接输出a[j] 不知道可以不?*/      
         a[j]=0;}            
   printf("\n");
 for(i=2;i<=100;i++)
  { if(a[i]!=0)
     {printf("%5d",a[i]);
      n++;}
    if(n==10)
     {printf("\n");
      n==0;}
   }
}
***********************************(2)
基于上面所说,我就改成这样下面两种都不行。
#include<math.h>
main()
{ int i,j,a[101],n=0;
  for(i=1;i<=100;i++)
    a[i]=i;
  for(i=2;i<sqrt(100);i++)
    for(j=i+1;j<=100;j++)
      { if(a[j]%a[i]!=0)
          { n++;
            printf("%4d",a[j]);
           }
         if(n%5==0) printf("\n");
      }
  
  printf("\nthere are %d prime_number from1_100.",n);
}
**************************************************(3)

#include<math.h>
main()
{ int i,j,a[101],n=0;
  for(i=1;i<=100;i++)
    a[i]=i;
  for(i=2;i<sqrt(100);i++)
    for(j=i+1;j<=100;j++)
      { if(a[j]%a[i]!=0)
          { n++;
            printf("%4d",a[j]);
           }
         if(n%5==0) printf("\n");
      }
  
  printf("\nthere are %d prime_number from1_100.",n);
}
搜索更多相关主题的帖子: 素数 
2009-08-05 20:34
快速回复:求素数中的一个问题
数据加载中...
 
   



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

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