- #include<stdio.h>
- //now my idea is let 合数等于空白，既然要用数组，那我就这样办
- void main()
- {int i;//数组中每个数的序号
- int j;//检验别的数的数
- int k;//k代表了素数的倍数
- int n=0;//统计因子个数
- int a[99];
- for(i=0;i<=98;i++)
- {
- a[i]=i+2;//因为1不是素数，所以从2开始
- }
- //首先判断一个数是不是素数
- for(i=0;i<=98;i++)
- {
- if(a[i]!=' ')
- {
- for(j=1;j<=a[i];j++)
- {if(a[i]%j==0)
- {n++;}
- }
- if(n==2)
- {printf("%5d",a[i]);
- for(k=a[i]+1;k<=100;k++)//把倍数变成空格
- {
- if(k%a[i]==0)
- {
- a[k-2]=' ';
- }
- }
- }
- n=0;//有了上面的基础，下来就可以将程序进行改造
- }
- }
- printf("\n");
- }
|
