jcst.net
当前位置:首页 >> C语言中如何求素数 >>

C语言中如何求素数

1,首先了解素数的定义,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。2,以下是C语言程序。 #include "stdio.h" int main() { int n,flag=1,i; scanf("%d",&n);//输入一个数n,判断它是否是素数。 for(i=2;i

从键盘上输入任意一个整数,然后判断该数是否为素数。 如果是素数则输出”This is a prime.” 否则输出“This is not a prime.” 方法一:判断n是否能被2~n-1间的整数除 方法二:判断n是否能被2~√n间的整数除 C语言中——三种方法判断是偶数还是奇数 ...

楼上的还可以具体一些,其实非常简单,如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了。 int flag=0; if(m==2){ //先判断是不是2 flag=1; } else{ for(int i=2;i

方法又2个: 判断n是否能被2~√n间的整数整除 #include #include int main() { int n,i; double k; scanf("%d", &n); k = sqrt(n); for (i = 2; i

main(){ int i,j,h,k=0,p[100]={0},a[200]={0}; for(i=1;i

设有数x、y,且想x^2=y; 又有a、b,a>b,a*b=y,那么a>x>b;故只找x底下的值即可知道y有没有因子; for(i=2;i

思路:先定义一个isp函数用来判断一个数是否是素数,接着就依次遍历两个数之间的所有数,判断其是否是素数,是就输出该数。 参考代码:输出9到100之间的所有素数(可以输入9 100也可以输入100 9,即数字大小顺序不限制) #includebool isp(int n...

从1开始遍历到该数的开方,如果找到一个数能整除该数,证明这不是个素数,看看以下代码 #include //头文件为math.h int isprime(int a) { int i; for (i = 2; i

#include int ss(int n) { int a[n],i=1,b=2,c=2; while (i

网站首页 | 网站地图
All rights reserved Powered by www.jcst.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com