标题: c语言 筛选法&数组&余数&循环 [打印本页]

---

作者: liuda    时间: 2015-1-22 02:31
标题: c语言 筛选法&数组&余数&循环

1. 
   
2. #include<stdio.h>
   
3. //now my idea is let 合数等于空白，既然要用数组，那我就这样办
   
4. void main()
   
5. {int i;//数组中每个数的序号
   
6. int j;//检验别的数的数
   
7. int k;//k代表了素数的倍数
   
8. int n=0;//统计因子个数
   
9. int a[99];
   
10.      for(i=0;i<=98;i++)
    
11. {
    
12.       a[i]=i+2;//因为1不是素数，所以从2开始
    
13. }
    
14. //首先判断一个数是不是素数
    
15.   for(i=0;i<=98;i++)
    
16.   {
    
17. if(a[i]!=' ')
    
18. {
    
19. for(j=1;j<=a[i];j++)
    
20. {if(a[i]%j==0)
    
21. {n++;}
    
22. }
    
23.          if(n==2)
    
24. {printf("%5d",a[i]);
    
25.                for(k=a[i]+1;k<=100;k++)//把倍数变成空格
    
26.   {   
    
27.         if(k%a[i]==0)
    
28. {
    
29.              a[k-2]=' ';
    
30. }
    
31.   }
    
32. }
    
33. n=0;//有了上面的基础，下来就可以将程序进行改造
    
34. }
    
35.   }
    
36.   printf("\n");
    
37. }
    

复制代码

---

欢迎光临 (http://www.51hei.com/bbs/)

Powered by Discuz! X3.1