判断一个数是否是素数IsPrime()

算法1

对整数n在[2,n-1]，中做除法，如果出现能被整除的数，则n为合数，否则为素数。

#include<stdio.h>
int IsPrime(int n){int i;for (i = 2;i < n;i++){if (n % i == 0)break;}if (i < n)return 0;elsereturn 1;
}
int main(void)
{int n;printf("请输入一个大于3的整数：\n");scanf_s("%d", &n);if (IsPrime(n) == 1)printf("%d是素数\n", n);elseprintf("%d不是素数\n",n);return 0;
}

算法2

只需判断[2, $\sqrt{n}$ ]即可，从而减少循环次数（解释：假设n=xy，则一种情况是x，y中必有一个数小于 $\sqrt{n}$ ，而另一个大于，不可能同时小于 $\sqrt{n}$ 或者同时大于 $\sqrt{n}$ ，第二种情况是x=y= $\sqrt{n}$ 。）只需添加math库和修改部分IsPrinme代码

#include<stdio.h>
#include<math.h>
int IsPrime(int n){int i;for (i = 2;i <=sqrt(n);i++){if (n % i == 0)break;}if (i<=sqrt(n))return 0;elsereturn 1;
}

判断一个数是否是素数IsPrime()相关推荐

python脚本判断一个数是否为素数的几种方法
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
定义函数：判断一个数是否为素数，并调用
编写函数,判断一个数是否为素数,并写程序调用该函数. 下面展示一些. def isprime(n):for i in range(2,n):if(n%i==0):return 0return 1 m ...
c语言一个数等于素数的乘积,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
python中判断一个数是否为素数_【转载】Python脚本判断一个数是否为素数的几种方法...
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
C语言_判断一个数是否为素数
C语言_判断一个数是否为素数程序目的设计思路具体实现程序目的判断一个数是否为素数. 设计思路素数是指只能被1和它自身整除的数.如2,3,5,7,11等.因此,判断一个数是否为素数只用关心这 ...
Python判断一个数是否为素数
Python判断一个数是否为素数 """ 定义一个函数:用来判断一个数是否为素数函数名:isPrime 参数:数值n 返回值:布尔类型结果 ""& ...
算法总结：判断一个数是否为素数
1.约定 x%y为x取模y,即x除以y所得的余数,当x<y时,x%y=x,所有取模的运算对象都为整数. x^y表示x的y次方.乘方运算的优先级高于乘除和取模,加减的优先级最低. 见到x^y/z ...
如何判断一个数是否为素数
1.约定 x%y为x取模y,即x除以y所得的余数,当x<y时,x%y=x,所有取模的运算对象都为整数. x^y表示x的y次方.乘方运算的优先级高于乘除和取模,加减的优先级最低. 见到x^y/z ...

判断一个数是否是素数IsPrime()

判断一个数是否是素数IsPrime()相关推荐

最新文章

热门文章