>>698
>>119から引用。総当り。

#include <stdio.h>
int sosu(int n){int i;for(i=2;i<n;i++){if(!(n%i)){return 0;}}return 1;}
int main(){int n,m,cnt;cnt=0;m=10000;for (n=1; n<=m; n++){if (n!=1 && sosu(n)){printf ("%d ", n);cnt++;}};return 0;}