1至100这些自然数可以分为三类: (1)单位数:仅有一个数1. (2)素数:这个数大于1,且只有它本身和1这样两个正因数。 (3)合数:除了1和他自身以外,还有其他的正因数。 【代码如下】 /*** /*程序名:素数筛选 /*编程时间:2009年7月27日 /*主要功能:求素数 ***/ #include<iostream> using namespace std...
*设2后面的第一个非0数就是第二个质数设置为N, 将N后所有能够整除N的数, 划掉 * 以此类推 实际代码 #include<stdio.h>#include<math.h>#include<vector>staticvoidprime_number(intnum){std::vector<int>pm(num);for(inti=0;i<num;i++){pm[i]=i+1;}pm[0]=0;//1不是素数for(inti=1;i<nu...