C++における素数判定法
方法1: ループによる判定 この方法では、2から対象の数の平方根までの数で割り切れるかどうかを判定します。割り切れる場合は素数ではありません。#include <iostream> #include <cmath> bool isPrime(int number) { if (number < 2) { return false; } for (int i = 2; i <= sqrt(number); i++) { if (number % i == 0) { return false; >>More