Reston

007 素数を表示させる

#include <stdio.h>
main() {/*素数…1と自分自身以外に約数をもたない数。つまり素数の約数の数は2*/
int i,j,k=0;

for(i=1; i<=80; i++){
for(j=1; j<=i; j++){
if(i % j == 0)/*約数を見つけたら、kに記録。*/
k++;
}
if(k==2)/*もし約数の数が2だったら表示*/
printf("%d ",i);
k=0;
}
}

Page Top△