之间网

c语言找出100以内的所有素数(C语言编程找出100以内素数)

综合信息
导读 您好,今日西西来为大家解答以上的问题。c语言找出100以内的所有素数,C语言编程找出100以内素数相信很多小伙伴还不知道,现在让我们一起来看...

您好,今日西西来为大家解答以上的问题。c语言找出100以内的所有素数,C语言编程找出100以内素数相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、1.素数就是一个大于1的自然数。

2、除了1和它本身外。

3、不能被其他自然数整除#include bool IsPrime(int n) {    if (n <= 1) return false;    if (n % 2 == 0) return n == 2;        for (int i = 3; ; i += 2)    {        if (i > n/i) break;  // 等价于 i*i > n, 不用开方        if (n % i == 0) return false;    }    return true;}int main(){    for (int n = 0; n <= 100; n++)        if (IsPrime(n))            printf("%3d", n);    return 0;}。

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签: