找出1-100之间的素数c语言(今日C语言编程找出100以内素数)

时间:2024-08-23 01:13:30 来源:
导读 今天之间网归一为大家解答以上的问题。找出1-100之间的素数c语言,今日C语言编程找出100以内素数相信很多小伙伴还不知道,现在让我们一起来...

今天之间网归一为大家解答以上的问题。找出1-100之间的素数c语言,今日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;}。

本文就为大家分享到这里,希望大家看了会喜欢。

标签:
最新文章