１こめ
#include<stdio.h>
#define N 100
int main(){
int s[N],i,j;
for(i=0;i<N;i++) s[i]=1;
s[0] = s[1] = 0;
for(i=2;i<N;i++){
if(!s[i]) continue;
for(j=i+i;j<N;j+=i){
s[j]=0;
}
}
for(i=0;i<N;i++){
if(s[i]) printf("%d\n",i);
}
}