C/C++の宿題を片付けます 96代目

C/C++の宿題を片付け� ..

15:デフォルトの名無しさん
07/09/22 00:55:08
>>9
#include <stdio.h>

#define N 100

int main(void)
{
int prime[N], i, j, cnt = 0;

prime[cnt++] = 2;

for(i=3; i<=N; i++) {
int flag = 0;
for(j=0; prime[j]*prime[j]<=i; j++) {
if(i%prime[j]==0) {
flag = 1;
break;
}
}
if(flag==0) prime[cnt++] = i;
}

for(i=0; i<cnt; i++) printf("%d ", prime[i]);

return 0;
}

次ページ