您的位置:首页 > 其它

判断是否能被已知的且<x的素数整除(使用数组)

2015-03-21 21:47 246 查看

须慢慢消化

#include<stdio.h>

int isPrime(int x,int konwnPrimes[],int numberofknownPrimes);

int main()
{
const int number = 10;
int prime[number] = {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 numberofPrimes)
{
int ret  = 1;
int i;
for(i=0;i<numberofPrimes;i++)
{
if(x%knownPrimes[i]==0)
{
ret = 0;
break;
}
}
return ret;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐