首页 > 编程知识 正文

如何判断是不是素数,c语言两个数之间的所有素数

时间:2023-05-04 03:04:38 阅读:50378 作者:4885

c判断一个数是否为素数的概念的:是指,大于1的自然数中1和除此之外的系数消失的自然数。

分析:

1 .首先从控制台输入数量

2 .使用for循环,条件从最小素数2开始小于输入数的平方根

3 .循环中用n余判断2到sqrt(n ),零不是素数,相反是素数

代码为以下:

int n; cout '数' endl; cin n; for(intI=2; I=sqrt(n; I ) if(n%I==0) { cout n )是素数' endl; 返回1; } } cout n '是素数' endl;

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。