C/C++の宿題を片付けます 100

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

188:デフォルトの名無しさん
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;
}

次ページ