00问答网
所有问题
当前搜索:
判断素数c语言程序
计算机
c语言
中 int 2 for(i=2;i<=x/2;i++) if(x%i==0)
答:
这段代码是
判断
x是否是
素数
(
质数
)循环从2开始到x/2结束,遍历这里面的所有的数,如果其中有个数使得x%i == 0,也就是说i能被x整除,此时返回0,表示x不是素数 如果循环能够执行完,那么说明x是素数,返回1.
C语言程序
输出1000以内的所有
质数
,每5个换一行
答:
可以参考下面的代码:include <stdio.h> include <math.h> int is_prime(int n){ int i;for(i = 2; i <= sqrt(n); i ++)if(n%i == 0) return 0;return 1;} int main(){ int i,n=0;for(i=2; i < 1000; i ++){ if(is_prime(i)){ printf("%d ",i);n++;if(n%...
C语言
求100-200中的全部
素数
有几个地方没看明白 帮我解释下
答:
先解决为什么要开方这个问题,如
判断
17是不是
质数
,17的开方为4点多,我们就用2-4去除17 如果17可以整除4,那它的商也是可以被17整除,它的商肯定是不超过4的整数。所以我们判断一个数n是否质数,只要用2-这个数的开方去除这个数就可以了。include<math.h> main(){ int m,k,i,n=0;for(m=...
C语言
问题-准确得说是数学问题。
答:
最简单的方法,用m和[2,m-1]之间所有的数都除一遍,如果没有可以整除的,那么m就是
素数
(这是素数的概念,很容易理解吧)。所以最多
判断
[2,m-1]区间内的数即可,lz提问的[2,m+2]这个区间明显大了,用m/(m+2)怎么都不能整除吧。。。根本不用判断。。。其实这个判断区间可以缩小为[2,√...
C语言编程
求100—1000内的
素数
个数及和?
答:
include<math.h> void main(){ int i,k,count=0; /*count用于统计
素数
个数*/ long sum=0; /*sum存储素数累加和,由于其和超过2^15-1,所以必须用长整形*/ for(i=100;i<=1000;i++){ for(k=2;k<=sqrt(i) && i%k!=0;k++); /*这一步是超简结写法,直接将if
判断
写入for...
C语言
求1到n所有
质数
答:
include<stdio.h> int main(){ int i,j,n,m;scanf("%d",&n);for(m=0;n;n/=10)m=m*10+n%10;if(m>1)printf("2 ");for(i=3; i<=m; i+=2){ for(j=3;j*j<=i;j+=2)if(i%j==0)j=i;if(j*j>i)printf("%d ",i);} return 0;} ...
输出500到600之间所有
素数
,并求和,
c语言
答:
j++) { if(a[i]%j==0) b[i]=0; } } for(i=0;i<100;i++) { if(b[i]!=0) //
判断
b中的元素是否等于0,不等于的时候输出a中序号相同的元素值 { printf("%d\n",a[i]); //输出
素数
sum+=a[i]; //将判断出来的素数相加 } } print...
棣栭〉
<涓婁竴椤
58
59
60
61
62
63
64
65
66
76
其他人还搜