求素数

质数,又称素数,指在一个大于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;

}

 

你可能感兴趣的:(素数)