#include <stdio.h>
int main()
{
int a=0
int num=0
int i
printf("输入一个整数:")
scanf("%d",&num)
for(i=2i<numi++){
if(num%i==0){
a++
}
}
if(a==0){
printf("%d是素数。\n", num)
}else{
printf("%d不是素数。\n", num)
}
return 0
}
扩展资料:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
基本算法:若 k%m==0 则说明 k 不是素数。
判断整数n是否为素数——采用枚举法求解。
采用枚举算法解题的基本思路:
(1)确定枚举对象、枚举范围和判定条件;
(2)枚举可能的解,验证是否是问题的解。
枚举算法的一般结构:while循环。
参考资料来源:百度百科-枚举法
目的:判断一个数是否为素数
# include <stdio.h>
int main(void)
{
int m
int i
scanf("%d",&m)
for(i = 2 i <m i++) //2到(m-1)的数去除m
{
if(m% i == 0) // 判断能否整除没槐
break
}
if (i == m)
printf("YES!\n")
else
printf("No!\n")
}
for循环的功能:
①若能整除,通过break跳出函数
②若一直到m-1都不能整除,此时i再自增1到m,不满足i <m跳出for循环,枯亏友这时i = m。
扩展资料:
素数定理:
1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。
2、存在任意长度的素数等差数列。
3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。(挪威数学家布朗,1920年)。
4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。(瑞尼,1948年)。
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为 (1 + 5)(空棚中国潘承洞,1968年)。
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2)。
参考资料来源:百度百科-质数
以下是求1到20的素数的C语言程序:
```c
#include <stdio.h>
int main() {
int i, j, flag
printf("1-20的素数有:")
for (i = 2i <= 20i++) {
flag = 0
for (j = 2j <= i/2j++) {
if (i%j == 0) {
flag = 1
break
}
}
if (flag == 0 &&i != 1) {
printf("%d ", i)
}
}
return 0
}
```
程序的主要斗尘思路是使用两层循环,外层循环遍历1到20之间的整数,内层循环遍历当前数除去1和自身后的所有数,判断是否有整除的空弊禅情况。如果存在因子,则说明该数不是素数,将标志位flag置为1,跳出内层循环。如果内层循环遍历完毕后,flag仍等于0,则说明卜丛该数是素数,将其输出即可。需要注意的是,1不是质数。
输出结果为:
```
1-20的素数有:2 3 5 7 11 13 17 19
```
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)