判断一个数是否为素数的2种方法及C代码
5星 · 超过95%的资源 需积分: 5 49 浏览量
2023-01-20
11:05:11
上传
评论 1
收藏 130KB PDF 举报 
素
数
⼜
称
质
数
。
所
谓
素
数
是
指
除
了
1
和
它
本
⾝
以
外
，
不
能
被
任何
整数整
除
的
数
，
例
如
17
就
是
素
数
，
因
为
它
不
能
被
2~16
的
任
⼀
整数整
除
。
⽅
法
1
：
因
此
判
断
⼀个
整数
m
是
否
是
素
数
，
只
需
把
m
被
2 ~ m-1
之
间
的
每
⼀个
整数
去
除
，
如
果
都
不
能
被
整
除
，
那
么
m
就
是
⼀个
素
数
。
⽅
法
2
：
另
外
判
断⽅
法
还
可
以
简
化
。
m
不
必
被
2 ~ m-1
之
间
的
每
⼀个
整数
去
除
，
只
需
被
2~
√
m
之
间
的
每
⼀个
整数
去
除
就
可
以
了
。
如
果
m
不
能
被
2 ~
√
m
间
任
⼀
整数整
除
，
m
必
定
是
素
数
。
例
如
判别
17
是是
否
为
素
数
，
只
需
使
17
被
2~
√
17
之
间
的
每
⼀个
整数
去
除
，
由
于
都
不
能
整
除
，
可
以
判
定
17
是
素
数
。
原
因
：
因
为
如
果
m
能
被
2 ~ m-1
之
间
任
⼀
整数整
除
，
其
⼆个
因
⼦
必
定
有
⼀个
⼩
于
或
等
于
√
m
，
另
⼀个
⼤
于
或
等
于
√
m
。
例
如
16
能
被
2
、
4
、
8
整
除
，
16=2*8
，
2
⼩
于
4
，
8
⼤
于
4
，
16=4*4
，
4=
√
16
，
因
此
只
需
判
定
在
2~4
之
间
有
⽆
因
⼦
即
可
。
//方法1
#include <stdio.h>
int main(){
int a=0; // 素数的个数
int num=0; // 输入的整数
printf("输入一个整数：");
scanf("%d",&num);
for(int i=2;i<num;i++){
if(num%i==0){
a++; // 素数个数加1
}
}
if(a==0){
printf("%d是素数。", num);
}else{
printf("%d不是素数。", num);
}
return 0;
}
//方法2
#include <stdio.h>
#include <math.h>
void main(){
int m; // 输入的整数
int i; // 循环次数
int k; // m 的平方根
printf("输入一个整数：");
scanf("%d",&m);
// 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型
k=(int)sqrt( (double)m );
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
- 1
- 2
前往页