计算机算法:数学质数

数学:质数质数/素数:一个数除了1和它本身没有别的因数如何去求一个数是不是质数呢? 一般来说,只需要从2(1不是既不是质数也不是合数)开始遍历,一直到n - 1,如果 n % i 都不等于0,也就是说,2到n-1里面,每个数都与n去除,都肯定是有余数的,所以这个数一定是质数int main() { int n;cin>>n; int flag = 1; for(int i = 2; i < n; i ++) if(n % i == 0){cout << "no";flag = 0; break} if(f...【查看原文】