C语言:利用int prime(int n)函数,实现输出100~300之间所有素数。
C语言:利用int prime(int n)函数,实现输出100~300之间所有素数。
日期:2016-09-12 04:44:52 人气:1
素数就是一个大于1的自然数,除了1和它本身外,不能被其他自然数整除
#include int IsPrime(int n){ if (n n/i) break; // 等价于 i*i > n, 不用开方 if (n % i == 0) return 0; } return 1;}int main(){ for (int n = 100; n <= 300; n++) if (IsPrime(n))