目的:判断一个数是否为素数
#包含
输入主(语音) )。
{
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。
来源:百度百科-质数