算法提高 c++_ch02_04

问题描述

　　输出1~100间的质数并显示出来。注意1不是质数。

输出格式

　　每行输出一个质数。
　　2
　　3
　　...
　　97

#include <iostream>
#include <math.h>

using namespace std;

int isPrime(long long n)
{	//返回1表示判断为质数
    float n_sqrt;
    if(n==2 || n==3) return 1;
    if(n%6!=1 && n%6!=5) return 0;
    n_sqrt=floor(sqrt((float)n));
    for(int i=5;i<=n_sqrt; i+=6)
    {
        if(n%(i)==0 | n%(i+2)==0) return 0;
    }
    return 1;
}
int main()
{

    for(int i=2; i<=100; i++)
        if(isPrime(i))
            cout <<i << endl;
    return 0;

}