您的位置:

用c语言怎么判断素数,c语言怎么判断素数函数

本文目录一览:

如何编写一个C语言程序判断一个数是否是素数?

思路1:

判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。代码如下:

#include stdio.h

int main(){

int a=0; // 素数的个数

int num=0; // 输入的整数

printf("输入一个整数:");

scanf("%d",num);

for(int i=2;inum;i++){

if(num%i==0){

a++; // 素数个数加1

}

}

if(a==0){

printf("%d是素数。\n", num);

}else{

printf("%d不是素数。\n", num);

}

return 0;

}

思路2:

另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除,m必定是素数。例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数。代码如下:

#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 );

for(i=2;i=k;i++)

if(m%i==0)

break;

// 如果完成所有循环,那么m为素数

// 注意最后一次循环,会执行i++,此时 i=k+1,所以有ik 

if(ik)

printf("%d是素数。\n",m);

else

printf("%d不是素数。\n",m);

return 0;

}

素数的判断方法c语言

素数的判断方法:

素数即质数,在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。

素数分布规律

以36N(N+1)为单位,随着N的增大,素数的个数以波浪形式渐渐增多。孪生质数也有相同的分布规律。以下15个区间内质数和孪生质数的统计数。

S1区间1——72,有素数18个,孪生素数7对。(2和3不计算在内,最后的数是孪中的也算在前面区间。)

如果为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不可能被p1,p2,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。

因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。

C语言判断素数

#include

"stdio.h"

main()

{

int

i=2;

int

n;

printf("input

n:");

scanf("%d",n);

while(ii++;

if(i==n)

printf("YES\n");

else

if(iprintf("NO\n");

}

我也是新手,你犯的错误和我当初一样,呵呵,

素数判断是确定2~n-1范围内没有可以被n整除的数,

而你的判断语句:

for(int

i=2;i{

a=m%i;

if

(a==0)

}

if

(a==0)

printf("NO\n");

else

printf("YES\n");

}

我们举个例子,当n=9的时候,按照你的语句判断,初始i=2,9/2不能整除,而你的判断语句要求此时就printf("YES\n");,根本还没有测试i=3的时候就已经循环结束了,

这个判断错误主要是逻辑思路的问题,望楼主以后多多注意,不要和我一样啊,呵

C语言如何使用自定义函数判断素数?

#include stdio.h

int fun(int x)//

{

if(x2)

return 0;//返回0,非素数

for(int i=2;i*i=x;i++)

if(x%i==0)

return 0;

return 1;//返回1,素数

}

int main()

{

int n;

scanf("%d",n);

if(fun(n)==1)

printf("%d是素数\n",n);

else

printf("%d不是素数\n",n);

return 0;

}

用c语言怎么判断素数,c语言怎么判断素数函数

2022-11-26
素数c语言,判断素数c语言

2022-11-26
c语言判断素数函数法,c语言用函数判断素数

2022-12-01
c语言判断素数防止超时,c语言判断超级素数

2022-11-26
c语言中质数的判断,质数判断C语言

2023-01-04
c语言判别质数,怎么用c语言判断质数

2023-01-08
素数判断c语言程序函数,c语言程序素数的判断

2023-01-05
素数判断c语言程序解析,c程序素数的判断

2022-11-26
c语言怎么判断系统,判断函数c语言

2022-11-26
c语言素数判断程序代码,判断素数C语言代码

2022-12-01
c语言定义判断素数的函数,C语言编写一个判断素数的函数

2023-01-08
c语言判断nn,C语言判断闰年

本文目录一览: 1、C语言怎样判断二维数组结束? 2、C语言里如何判断一个整形数据是几位数? 3、C语言编程:输入一个正整数n,判断它是否同时含有奇数字偶数字 4、c语言中一个判断结果如果符合输出0否

2023-12-08
一道判断素数的c语言题,判断一个数为素数C语言

2022-11-23
c语言数组为空怎么判断,判断数组为空的方法

2023-01-04
c语言判断语,C语言判断语句which

2022-11-26
输入一个数判断是不是素数c语言,怎样判断一个数是不是素数用c

2022-11-23
判断真假c语言,C语言怎么判断真假

本文目录一览: 1、C语言中如何表示“真”和“假”?系统如何判定一个量的“真”和“假... 2、C语言判断真假,求解析 3、C语言中,如何表示“真”还是“假”?系统如何判断一个量的“真”和“假”? 4

2023-12-08
c语言确认素数,素数的判定方法C语言

2023-01-06
c语言输入一个数求素数,c语言中怎么求素数

2022-11-26
c语言判断元素是否存在,c语言判断元素是否在数组中

2023-01-07