素数打表入门

思路就是&＃xff1a;
创建一个存素数的数组A和判断这个数是不是素数的数组B&＃xff0c;
首先将数组B默认设置为全都是素数&＃xff0c;然后循环从2开始&＃xff0c;判断如果这个数是素数的话&＃xff0c;那就将他的倍数全都变成不是素数&＃xff08;有因子的数确实不是素数&＃xff09;然后将这个数存到A数组中&＃xff0c;循环继续

这段代码就是输出了100以内的所有素数

#include
#include
#include
#include
#include
using namespace std;
//素数打表
//先创建一个数组用来存素数&＃xff0c;再一个数组用来判断这个值是不是素数
int sushu[100];
bool is_sushu[100];
//写一个方法
int num&＃61;0;
void judge_sushu(){int i,j;//先初始化全都是素数memset(is_sushu,true,sizeof(is_sushu));//然后从2开始for(i&＃61;2;i<100;i&＃43;&＃43;){if(is_sushu[i]){//如果他是素数&＃xff0c;那就把他存在素数数组中&＃xff0c;然后把他的倍数全都变成不是素数sushu[num&＃43;&＃43;]&＃61;i;for(j&＃61;2;j*i<100;j&＃43;&＃43;)is_sushu[i*j]&＃61;false;}}//再把0和1设置为不是素数is_sushu[0]&＃61;false;is_sushu[1]&＃61;false;}
int main(){//输出一定范围内的所有素数int i;judge_sushu();// len&＃61;sizeof(sushu)/sizeof(int);for(i&＃61;0;i<num;i&＃43;&＃43;)printf("%d ",sushu[i]);
}