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

发布网友 发布时间：2022-05-02 06:45

我来回答

共5个回答

热心网友 时间：2022-06-29 06:13

列出100以内的素数

代码如下：

#include <stdio.h>

int main(void)

{

int i,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);

}

return 0;

}

拓展资料

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

代码如下:

判断过程代码如下：

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

热心网友 时间：2022-06-29 06:13

#include <stdio.h>
#include <math.h>
//判断整数是否为素数
int isPrime(int n)
{
    int i;
    for(i=2;i<=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
        if(n%i == 0)  //如果有i能被n整除，则n不是素数，返回0，否则返回1
            return 0;
    return 1;
}
int main()
{
int i,count;
for(i=2,count=0;i<100;i++) //i初始为2,count初始为0
if(isPrime(i))  //如果i是素数,执行if语句体
{
printf("%-5d",i);
count++;
if(count%10==0)  //每输出10个素数则输出一个换行
printf("\n");
}
printf("\n");
return 0;
}

热心网友 时间：2022-06-29 06:14

第一个for是从2循环到100 为什么没有0和1呢 因为我们已经知道0和1不可能是素数 所以我们不用在循环里面加入这两个数
第二个for是因子 因子就是除数 当然不能为0 为1没有意义 所以当然是从2开始循环
你主要要理解求素数的算法 用这个数从2开始除起一直到他本身（或者是他的开平方） 每次除数加1 如果每次的余数都不为0 说明这个数是素数
我们从程序一步一步看起 第一步n=2 往下运行 i=2 然后进入if判断语句 2%2==0 跳出循环 然后因为2>=2 所以输出了2

热心网友 时间：2022-06-29 06:14

for(n=2;n<=100;n++) 是为了遍历100以内的数，保证100以内的每个数都可以检测一下是不是为素数，for(i=2;i<n;i++) 是为了 看看这个数有没有可以除尽的数，有的话就不是素数了 if(i>=n)？这个是判断因数是不是大于等于n，如果是，说明他就是素数了，打印出来同时加个制表符的空格。追问n不能等于0或1吗？

第二个for不懂

热心网友 时间：2022-06-29 06:15

因为你用的是for循环语句，for循环首先要有初始而后有终结因为你要求100以内的素数，而素数从二开始，所以第一个语句for循环。第二个for循环是为了确定他是否有因子。因为一个数的因子只可能小于他的本身。如果在i<n的所有数字里都没有他的因子，那么这个数肯定为质数。如果i一直循环到大于n那么这个数必定为质数则可以输出。
其次这道题中的break语句要注意了，注意 break语句的使用。追问n不能等于0或1吗？

第二个for不懂