n以内的素数以及素数判断

#include<stdio.h> #include<math.h> int prime( int num ) { // 判断 num 是素数，若是则返回1，不是则返回0 int i; for(i=2; i<=(int)sqrt(num); i++) { //sqrt()数学函数，作用是求num的平方根，包含在”math.h“中 if(num%i==0) { return 0; } } retur

>>阅读原文<<