判断1-100内的素数

判断1-100内的素数

素数：是只能被1和本身整除的数

提示：循环从2到N-1比较能否被N整除，若其中有一个可被整除则N不是素数，若都不可整除则为素数

main()

{

int i,k;

int c;

c=1;

for (i=1;i<=100;i++)

{

for(k=1;k<=i;k++)

{

if (i%k==0 && k!=1 && i!=k) c=0;

}

if (c!=0) printf("%d\t",i);

c=1;

}

getch();

}