|
- #include<stdio.h>
- //now my idea is let 合數(shù)等于空白,既然要用數(shù)組,那我就這樣辦
- void main()
- {int i;//數(shù)組中每個(gè)數(shù)的序號(hào)
- int j;//檢驗(yàn)別的數(shù)的數(shù)
- int k;//k代表了素?cái)?shù)的倍數(shù)
- int n=0;//統(tǒng)計(jì)因子個(gè)數(shù)
- int a[99];
- for(i=0;i<=98;i++)
- {
- a[i]=i+2;//因?yàn)?不是素?cái)?shù),所以從2開始
- }
- //首先判斷一個(gè)數(shù)是不是素?cái)?shù)
- 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++)//把倍數(shù)變成空格
- {
- if(k%a[i]==0)
- {
- a[k-2]=' ';
- }
- }
- }
- n=0;//有了上面的基礎(chǔ),下來就可以將程序進(jìn)行改造
- }
- }
- printf("\n");
- }
復(fù)制代碼
|
|