求素数

1.
#include<stdio.h>
#include<math.h>
int isprime(int a[],int n,int k)
{
	int ret=1,i;
	for(i=0;i<k;i++){
		if(n%a[i]==0){
			ret=0;
			break;
		}
	}
	return ret;
}
int main()
{
	const int number=5;
	int count=1;
	int prime[number]={2};
	int i=3;
	while(count<number){
		if(isprime(prime,i,count)){
			prime[count++]=i;
		}
		i++;
	}
	for(i=0;i<number;i++){
		printf("%d ",prime[i]);
	}
	return 0;
}
2.构造素数表
#include"stdio.h"
#include"math.h"
int main()
{
	int Number;
	scanf("%d",&Number);
	int i;
	int x;
	int isPrime[Number];
	for(i=0;i<Number;i++){
		isPrime[i]=1;
	}
	for(x=2;x<Number;x++){
		if(isPrime[x]){
		for(i=2;i*x<Number;i++){
				isPrime[i*x]=0;
			}
		}
	}
	for(i=2;i<Number;i++){
		if(isPrime[i]){
		printf("%d ",i);
		}
	}
	return 0;
}
3.
#include"stdio.h"
#include"math.h"
int isPrime(int x)
{
	int i;
	int ret=1;
	if(x==1||x%i==0&&x!=2){
		ret=0;
	}
	for(i=3;i<x;i++){
		if(x%i==0){
			ret=0;
			break;
		}
	}
	return ret;
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		if(isPrime(i)){
		printf("%d ",i);
		}
	}
	return 0;
}