求素数

最新推荐文章于 2024-10-01 23:22:14 发布

原创最新推荐文章于 2024-10-01 23:22:14 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#素数

算法专栏收录该内容

6 篇文章

订阅专栏

质数，又称素数，指在一个大于1自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。

比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。

代码通过VS2008编译

// blade.cpp : Defines the entry point for the console application.
//
#include <iostream>
#define ISPRIME 1
#define NOTPRIME -1
int isPrime(int x)
{
    if (x==0)
    {
        return NOTPRIME;
    }
    if (x==2||x==5||x==7||x==3)
    {
        return ISPRIME;
    }
    if (x%2!=0&&x%3!=0&&x%5!=0&&x%7!=0)
    {
        return ISPRIME;
    }
    else return NOTPRIME;
}
int main(void)
{
    unsigned int num = 0;
    for ( int i = 0;i<=1000;++i)
    {
        if (isPrime(i)==ISPRIME)
        {
            num++;
            std::cout<<i<<" ";
            if (num>=10)
            {
                num%=10;
                std::cout<<std::endl;
            }
        }
        else continue;
    }
    system("pause");
    return 0;