#include#include bool 质数(int n){ if (n <= 1) return false; if (n == 2) return true; //处理2的判断 else { //处理n>2的判断 int i = 2; while (n % i != 0 && i <= sqrt(n)) //循环条件 i++; if (n % i == 0) return false; else return true; } } int main() { for (int i = 0; i < 100; i++) { if (质数(i)) { printf("%dn", i); } } return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)