回覆列表
-
1 # XIaoPan
-
2 # 現在答題全靠運氣的
參考程式碼:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define n 100
int main()
{
int a[n+1]={0};
int i,j;
for(i=2;i<=sqrt(n);i++){
if(a[i]==0){
for(j=2*i;j<=n;j+=i){
a[j]=1;
}
}
}
for(i=2;i<=n;i++){
if(a[i]==0)
printf("%d ",i);
}
return 0;
}
int i, j = 2, n = 0, a[100] = {0};
for (i = 2; i < 101; i++) {
while (i % j != 0 && j <= i) {
j++;
}
if (j == i) {
a[n] = i;
printf("%d ", a[n]);
n++;
j = 2;
}
}