素数的优化求法

在数比较大的时候，通常的素数只须要比较到数的根号便可，以下代码web #include <stdio.h> #include <math.h> int main(){ unsigned int a,b,c; int j,k; scanf("%d",&a); for(int i=2;i<a;i++){ for(j=2;j<=sqrt(i);j++){

>>阅读原文<<