/**
创新互联长期为1000+客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为灌南企业提供专业的网站设计制作、网站设计,灌南网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。
**程序说明:质数也叫素数。
*/
#include stdio.h
#include math.h
//判断整数是否为素数
int isPrime(int n)
{
int i;
for(i=2;i=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
if(n%i == 0) //如果有i能被n整除,则n不是素数,返回0,否则返回1
return 0;
return 1;
}
//求某一范围内的所有素数
void qiuPrimeNumber(int start,int end)
{
int i,j,count;
for(i=start,count=0;i=end;i++)
if(isPrime(i)) //调用素数判断函数
{
printf("%-4d",i);
count++;
if(count % 10 == 0) //输出10个素数则输出一个换行
{
printf("\n");
count=0;
}
}
}
int main()
{
printf("50~100之间的所有质数为:\n");
qiuPrimeNumber(50,100); //调用函数求出50~100内的所有质数
return 0;
}
#includestdio.h
int main()
{ int i,j,n,m;
scanf("%d",n);
for(m=0;n;n/=10)m=m*10+n%10;
if(m1)printf("2 ");
for(i=3; i=m; i+=2)
{ for(j=3;j*j=i;j+=2)
if(i%j==0)j=i;
if(j*ji)printf("%d ",i);
}
return 0;
}
#includestdio.h//头文件
int main()//主函数
{
int number,i;//定义变量
printf("请随机输入一个数:");//提示语句
scanf("%d",number);//键盘输入需要判断的数
for(i=2;i=number-1;i++)//循环从2开始,到这个数的掐前一个数为止
{
if(number%i==0)//如果取余结果为0
break;
}
if(inumber)
{
printf("%d不是素数",number);
}
else
{
printf("%d是素数",number);
}
return 0; //函数返回值为0
}
这是我以前写过的判断质数的程序,希望对你有帮助。
#includestdio.h
int
prime(int
a)
{
int
i;
for(i=2;i=a/2;i++)
{
if(a%i==0)
break;
}
if(ia/2)
return
1;
else
return
0;
}
int
main(void)
{
int
x;
printf("请输入一个整数:");
scanf("%d",x);
if(prime(x))
printf("%d为素数\n",x);
else
printf("%d不是素数\n",x);
}
主要是加了break
文章标题:质数c语言函数 质数c语言程序
本文URL:https://www.cdcxhl.com/article0/ddspiio.html
成都网站建设公司_创新互联,为您提供定制开发、做网站、标签优化、响应式网站、企业建站、手机网站建设
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联