②C语言，函数调用求素数

#include<stdio.h>
int isPrime(int x);
int main(void)
{
	int x;
	scanf("%d",&x);
	if(isPrime(x))printf("是素数");
	else printf("不是素数");
	return 0;
}
int isPrime(int x)
{
	int ret=1;
	int i;
	if(x==1)ret=0;
	for(i=2;i<x;i++){
		if(x%i==0){
			ret=0;
			break;
		}		
	}
	return ret ;
}
---------------------------------------------------------------以上，如果x的值很大，程序要执行很多遍，所以以下为简化版--------------------------------
 


<pre style="font-family:微软雅黑;font-size:17;color:black;background:white;"><pre name="code" class="cpp">int isPrime(int x)
{
	int ret=1;
	int i;
	if(x==1||(x%2==0&&x!=2))ret=0;//利用 % 可以省掉一半的时间
 for(i=3;i<x;i+=2){
		if(x%i==0){
			ret=0;
			break;
		}		
	}
	return ret ;
}
<pre name="code" class="cpp">---------------------------------------------------------------以上，如果x的值很大，程序要执行很多遍，所以以下为简化版--------------------------------

#include<stdio.h>
int isPrime(int x,int knownPrimes[],int unmber0OfknownPrimes);
int main(void)
{                                         //const 限定符，它把一个对象转换成一个常量。
	const int number=100;//定义一个值为100的常量
	int prime[number]={2};//给数组prime的第【0】也就是第一个元素赋值为2；
	int count =1;
	int i=3;
	while(count<number){
		if(isPrime(i,prime,count)){
			prime[count++]=i;//要写进去的位置
			}	
	
		i++;
	}

	for(i=0;i<number;i++){
		printf("%d",prime[i]);
		if((i+1)%5)printf("\t");
		else printf("\n");

	}
	return 0;
}

int isPrime(int x,int knownPrimes[],int unmber0OfknownPrimes)
{
	int ret=1;
	int i;
	for(i=0;i<unmber0OfknownPrimes;i++){
		if(x%knownPrimes[i]==0){
			ret=0;
			break;
		}

	}
	return ret;

}

------------------------------------------------利用数组求素数终极版--------------------------（注释同C#求素数）----

#include<stdio.h>
int main(void)
{
	const int maxNumber=1000;//找范围为1000里所有素数
	int isPrime[maxNumber];
	int i;
	int x;
	for(i=0;i<maxNumber;i++)isPrime[i]=1;//给所有数组里面的值赋值为一
	for(x=2;x<maxNumber;x++){
		if(isPrime[x]){
			for(i=2;i*x<maxNumber;i++)isPrime[i*x]=0;
		}

	}
	for(i=2;i<maxNumber;i++){
		if(isPrime[i])printf("%d\t",i);
	}
	printf("\n");
		
		

}