首页 > 编程知识 正文

C语言判断一个数为素数,判断是不是素数

时间:2023-05-06 02:28:44 阅读:50333 作者:828

目的:判断一个数是否为素数

#包含

输入主(语音) )。

{

int m;

inti;

scanf('%d ',m );

for(I=2; i m; I(/2至) m-1 )的数量不包括m

{

if(m%I==0)//判断能否整除

布雷克;

}

if(I==m ) ) )。

printf (是! 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、足够大的偶数一定能写出由素数和最多两个质量因子组成的合成数。 简称(1) 2。

来源:百度百科-质数

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