1-100素数的判断方法c语言
来源 :华课网校 2024-08-26 04:35:28
中素数,又称质数,指一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。在1-100之间,有如下的素数:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。
那么,如何用C语言判断一个数是否为素数呢?
首先,我们需要了解一个数学定理:如果一个数n不是素数,那么它的因子一定在sqrt(n)以下。因为如果存在一个大于sqrt(n)的因子m,那么n/m一定小于sqrt(n),也就是说,如果在sqrt(n)以下没有找到n的因子,那么它就是素数。
那么,我们可以通过以下步骤来判断一个数是否为素数:
1. 定义一个变量i,从2开始循环,一直循环到sqrt(n)。
2. 将n除以i,如果能整除,说明n不是素数,返回0。
3. 如果i循环到了sqrt(n),还没有找到n的因子,说明n是素数,返回1。
下面是C语言实现代码:
```
#include
#include
int isPrime(int n) {
int i;
if (n <= 1) { //小于等于1的数不是素数
return 0;
}
for (i = 2; i <= sqrt(n); i++) { //循环到sqrt(n)
if (n % i == 0) { //能整除,不是素数
return 0;
}
}
return 1; //是素数
}
int main() {
int i;
for (i = 1; i <= 100; i++) {
if (isPrime(i)) {
printf('%d是素数\n', i);
}
}
return 0;
}
```
以上代码中,isPrime()函数用来判断一个数是否为素数,main()函数则用来循环1-100之间的数,并调用isPrime()函数来判断是否为素数。如果是素数,则输出其值。
您可能感兴趣的文章
相关推荐
热门阅读
-
电视上怎么下载爱奇艺不是奇异果的软件
2024-08-26
-
vivo恢复照片存在哪儿
2024-08-26
-
欢乐颂之我爱曲妖精月光下的
2024-08-26
-
杭瑞高速是哪里到哪里,全长多少米高
2024-08-26
-
无主之地传说介绍大全攻略
2024-08-26
-
宝鸡带孩子游玩的地方哪里好
2024-08-26
-
和老公缘分尽了啥表现
2024-08-26
-
给初三学生加油打气的话四字
2024-08-26
-
电动车罚单丢了如何交钱呢
2024-08-26
-
祝福语比如寿比南山
2024-08-26
-
和老公缘分尽了啥表现
2024-08-26
-
给初三学生加油打气的话四字
2024-08-26
-
电动车罚单丢了如何交钱呢
2024-08-26
-
祝福语比如寿比南山
2024-08-26
最新文章
-
rebecca英文名
2024-08-26
-
孩子百岁四字成语大全
2024-08-26
-
大写数字怎么写好看
2024-08-26
-
宜家会员注册收费吗
2024-08-26
-
摩托车多少排量可以上高速路线
2024-08-26
-
为什么不能用菱铁矿炼铁呢
2024-08-26
-
绝句江碧鸟逾白古诗注释
2024-08-26
-
手机与车载屏怎么互联
2024-08-26
-
仲夏之夜是几月几号
2024-08-26
-
七律长征的诗意20字怎么写出来
2024-08-26
-
轨道灯接线方法示范图视频
2024-08-26
-
100dnf传说灵魂有什么用
2024-08-26
-
汽车水泵换一个大概多少钱
2024-08-26
-
观书有感诗词大意
2024-08-26