根据一道求素数求和距离,引发出怎么快速求出素数,然后可以通过快速找到的素数来解决上一道题,应该会大大提高效率。
#include <iostream>
using namespace std;
bool is_prime(int num)
{
if(num == 1)
return false;
for(int i = 2 ; i < num ;i++)
if(num % i == 0) return false;
return true;
}
int main()
{
for(int i = 1 ; i < 100 ; i++)
if(is_prime(i)) cout << i << endl;
}