素数:一个数只能被1和它本身整除的数。2是最小的素数
#include <iostream> using namespace std; #define NUM 100 ]; int main() { //筛选法求素数
//假设所有的素数都是素数,标志位设为1 ; i <= NUM ; i++){ isPrime[i] = ; }
// 首先去除当前数的倍数。例如当前数为2,那么去除4,6,8等等 ; i <= NUM ; i++){ if(isPrime[i]){
//将相应的标志位置为0 * i; j <= NUM ; j+=i){ isPrime[j] = ; } } }
//输出标志位为1的位置,即为素数 ; i <= NUM ; i++){ if(isPrime[i]){ cout<<i<<" "; } } ; }