判别质数

小学法判别359是不是质数

359的算数平方根在18与19间，故只需检验比18小的质数2，3，5，7，11，13，17能否整除359，经检验，无一数能整除之，故359是质数。这是一个古老的判别法，证明用反证法很简单

 

程序差别质数如下：

#include <cmath> void main() { int n; scanf("Input a number: %d", &n); int m = sqrt(n)+1; if(m == 2) { printf("%d为质数", n); return; } for(int i = 2; i < m; i++) { if( n%i == 0 ) { printf("%d不为质数", n) return; } else if(i == m-1) { printf("%d为质数", n); return; } } } }