预处理素数

预处理素数：

判断是否素数有3种方式：简单素性测试、埃氏筛法，欧拉筛法

举个例子：素数打表

1.从1判断到n本身

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<math.h>
using namespace std;
int main(){
   
	int n;
	cin>>n;
	int a[10000];
	int i,j;
	int q = 0;
	for(i = 2; i <= n; i++){
   
		for(j = 2; j <= i; j++){
   
			if( i%j == 0 )	break;
			}
		if( i == j ){
   
			a[q]=i;
			q++;
		}
	}
	for(int i = 0; i < q; i++)
	cout << a[i]