判断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();
}
判断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();
}