2020-2-17 素数的取余判定

#include <iostream>
using namespace std;

bool isPrime(int n) 
{
    if (n <= 1)
        return false;
    for (int i = 2; i * i <= n; i++)//注意这里的等于号 
        if (n % i == 0)
            return false;
    return true;
}
bool isPrime2(int n) 
{
    if (n <= 1)
        return false;
    if (n <= 3)    
        return true;
    if (n % 2 == 0 || n % 3 == 0)
        return false;
    for (int i = 5; i * i <= n; i += 6)
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    return true;
}

int main(void)
{
	while(1){
		int t;cin>>t;
		cout<<isPrime(t)<<" "<<isPrime2(t)<<endl;
	}

	return 0;
}