C语言，列出100以内的素数

Question

如题所述

Answer 1

列出100以内的素数

代码如下：

#include<stdio.h>

intmain(void)

{

inti,j,k;

printf("%d\n",2);2肯定是素数[em02]

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

{

for(j=2;j<i;j++)

if(i%j==0)   break;

if(i==j)

printf("%d\n",i);

}

return0;

}

拓展资料

从console输入一个数，判断这个数是否为素数（质数）。

代码如下:

判断过程代码如下：

素数是指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。要判断这个数是不是素数，需要将比它小的数（除1外）整除它，如果能就说明这不是素数。