找出100-200之间的素数

最新推荐文章于 2023-07-30 19:14:27 发布

原创最新推荐文章于 2023-07-30 19:14:27 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #素数

本文介绍了素数的概念，并提供了一段C语言代码示例，该代码用于找出100到200之间的所有素数。素数是只能被1和自身整除的大于1的自然数。

素数是什么呢?

素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数。
下面使用C语言代码实现找出100-200之间的素数：

#include<stdio.h>
int IsPrime(int a)
{
    int j = 0;
    for (j = 2; j <= sqrt(a); j++)
    {
        if (a%j == 0)
        {
            return 0;
        }
        return 1;
        }
    printf("\n");
}
void PrintIsPrime()
{
    int i = 0;
    for(i = 100; i <= 200; i++)
    {
        if (IsPrime(i) == 1)
            printf("%d ", i);
    }
}
int main()
{
    PrintIsPrime();
    system("pause");
    return 0;
}