|
|
- #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");
- }
|
|
|
|
|
|
|
|
|
|
