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

C语言中如何求素数

判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 #include〈math.h〉 main(){ int m,k,i; for(m=1;mk+1,则说明没有数能整除m.则m是素数 } }

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

// 素数,也叫质数,就是指除了1和该数本身以外,不能被其他任何整数整除的正数#include#includevoid main(){ int m, k, i, n=0; for(m=1; m

真是服你了,for后面加了个; 而且代码错误百出,看代码王给你指点迷津 #include int sushu(int m) { int n,i; n=m/2; for(i=2;i

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

#include void main() { int t,i,j,s; for(i=2;i

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 程序代码: #include #include "math.h" main() {int m,i,,k,h=0,leap=1; printf("\n"); for(m=0;m

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

#include int issushu(int n){ int i, flg = 0; if(n == 0 || n == 1)//0,1不是素数 return 0; if(n == 2)//2是唯一一个偶数素数 return 1; if(n%2 == 0)//除2外其余偶数不是素数 return 0; for(i = 3; i < n; i++) if(n%i == 0) flg++; if(flg ...

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

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