您的位置:首页 > 其它

输出指定范围内的素数

2012-04-08 09:50 169 查看
一、素数,合数

素数又称为质数,是指在大于1的整数中,只能被1和其本身整除的数。

合数:在大于1的整数中不是素数的数。

1既不是素数也不是合数。

二、实现代码

通常用穷举法列出指定范围内的素数。

#include<stdio.h>
int IsPrime(int n);
void PrintPrimes(int,int);
int main(void)
{
int a,b;
printf("请输入欲打印素数的范围:");
scanf("%d%d",&a,&b);
PrintPrimes(a,b);
return 0;
}
int IsPrime(int a)
{
int i;
if(a==1) return 0;
for(i=2;i<a;i++)
if(a%i==0)
{
return 0;
}

return 1;
}
void PrintPrimes(int a,int b)
{
for(;a<=b;a++)
{
if(IsPrime(a))
printf("%d  ",a);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: