素数をすばやく見つける
1307 ワード
素数の和を求める距離によって、素数をどのように迅速に求めるかを引き起こし、そして素早く見つけた素数で前の問題を解決することができ、効率を大幅に向上させるはずです.
#include
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;
}