如何用穷举法在1—100之间找出所有的质数用C语言编程实现
来源:百度知道 编辑:UC知道 时间:2024/04/30 17:42:17
在1-100之间的所有质数
要用C语言语法编写
要用C语言语法编写
对1-100的所有数进行遍历,逐一判断每个数是否为素数。
判断素数的算法有很多,比较基础的是逐一求余,如果除了1和本身外,还有其它数可以整除那么就不是素数。
代码如下:
#include <stdio.h>
int main()
{
int i, j;
for(i = 2; i < 100; i ++)
{
for(j = 2; j < i; j ++)
{
if(i%j==0) break; //可以整除, 退出循环。代表不是素数。
}
if(j == i)//没有提前退出循环,代表是素数,打印。
printf("%d,", i); //打印i值。
}
&n