07/11/25 23:04:03
>>186
//ちょっとだけ高速化
#include <stdio.h>
int main()
{
int i,j,num[51]={0};
for (i=2 ; i*i<51 ; i++)
{
if (num[i]==0)
{
printf("%d\n", i);
for (j=i ; j<51 ; j+=i)
{
num[j]=1;
}
}
}
for (i=2 ; i<51 ; i++)
{
if (num[i]==0)
{
printf("%d\n", i);
}
}
return 0;
}