找1到100内的素数

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=10010;
const int N=10;

int prime[100+10],pNum;

bool isPrime(int n){
	
	if(n<=1) return false;
	
	for(int i=2;i<=sqrt(n);i++)
	 if(n%i==0) return false;
	 
	 return true;
}

void find_Prime(){
	
	for(int i=1;i<=100;i++){
		
		if(isPrime(i)){
			
			prime[pNum++]=i;
		}
	}	
}

int main(){

	find_Prime();

	for(int i=0;i<pNum;i++){

		printf("%d\n",prime[i]);		
	}
	
	return 0;
}

//素数 筛选法  筛选法有许多种，这里说明最简单，最容易理解的一种

const int maxn=101;

int prime[maxn],pNum;
bool p[maxn]; 

void findPrime(){
  
  for(int i=2;i<maxn;i++){
	
	if(p[i]==false){
		
		prime[pNum++]=i;
		
		for(int j=i*2;j<maxn;j+=i)
			p[j]=true;
			
	}
  }
  
}