11问答网
所有问题
当前搜索:
c语言求n以内的素数
...要求你写出一个程序,找出这
N
个数中的
所有素数
,并求和。
答:
printf("输入测试个数:\
n
") ;scanf("%d",&k) ;int s; //数据 int sum=0; /*和,每一个数小于1000,最多1000个数,sum最大为1000000,int就可以了 */ //int i=0; //把注释的代码取消可以输出有哪一些
素数
//memset(data,0,sizeof(data));printf("请输入%d个数\n",k...
c语言求素数
个数
答:
{ int a;for(a=2;a<=sqrt(i+1);a++)if(i%a==0)return 0;return 1;} main(){ int i,j,k;a[2]=1;for(i=3;i<=1000000;i++)a[i]=a[i-1]+(i%2!=0&&isprime(i)==1);int min,max,K,l;for(l=0;l<K;l++){ scanf("%d %d",&min,&max);printf("%d\
n
",a[...
用
c语言
判断一个数是否为素数,并统计100到1000
以内素数的
个数
答:
include <stdio.h> int isPrime(int
n
) { if(n<=1) return 0; if(n%2==0) return n==2; int i; for(i=3;i*i<=n;i+=2){ if(n%i==0) return 0; } return 1;} int main(int argc, char* argv[]){ int sum=0; int i; for(i=100...
c语言
中用筛选法
求素数
答:
一个质数。在大于1的自然数中,除1和100整数本身外,不能被任何其他自然数整除的次数。
素数
在数论中起着重要的作用。大于1但没有质数通道的数称为合数。1和0既不是质数也不是合数。通过滤波法得到的100
以内质数
的源代码如下:#include"stdio.h"main()main(){ IntI,j。对于(I = 2;我<...
C语言
输入
n
,输出前n个
素数
答:
include<stdio.h>int main() { int x, i, z,
n
=1; scanf("%d", &x); for (i = 2;n<=x;i++) { for (z = 2; z < i; z++) { if(i%z == 0) break; } if (i == z) //这里把if (i == z + 1)改成这样就行 { printf("%d ", i); n ...
C语言
编程:
计算
并输出正整数[M,
N
]之间
的素数
之和及素数的个数,其中1...
答:
if(scanf("%d%d",&M,&
N
)==2 && M>1 && M<N){//输入M和N并判断 for(M==2 ? (k=1,sum=2) : k=sum=0,M+=!(M&1);M<=N;M+=2){//
求素数
for(t=3;t*t<=M;t+=2)if(!(M%t))break;if(t*t>M)//是素数时统计和及个数 sum+=M,k++;} printf("%d %d\
n
"...
c语言
输出第
n
个
素数
答:
include<stdio.h>int Prime(int
n
)//判断n是不是
素数
,0代表不是,1代表是 {int i;for(i=2;i*i<=n;i++){if(n%i==0)return 0;}return 1;}int main(){int n,count=0;//count代表已经找到了几个素数 scanf("%d",&n);int i=2;while(count<n){if(Prime(i)==1)count++;i+...
c语言
编程题
计算
并输出3到
n
之间
所有素数
的平方根之和
答:
include<stdio.h> include<math.h> int isprime(int
n
){for(inti=2;i*i<=n;i++)if(n%i==0)return 0;return n>1;} int main(){int n,i;double s=0;scanf("%d",&n);for(i=3;i<=n;i+=2)if(isprime(i))s+=sqrt(i);printf("%.3lf\n",s);return 0;} 输出结果 ...
怎么用
c语言
判断一个数是不是
素数
答:
printf("\t\t\t\t\thelloworld\
n
");int a,i;do{ printf("inputnumberjudgeprimenumber:\n");scanf("%d",&a);for(i=2;i<a;i++)if(a%i==0)break;if(i==a)printf("%d是
素数
\n",a);else printf("%d不是素数\n",a);}...
C语言
程序,从键盘输入一个正整数N,
求N
的阶乘
的素数
展示。(例如:输入5...
答:
include <stdio.h> main(){int
n
,i,j,s;scanf("%d",&n);for(i=1,s=1;i<=n;i++)s*=i;printf("%d!=",s);for(i=2;i<n;){ if(s%i==0){printf("%d*",i);s/=i;} else i++;} printf("\b \n");getchar();getchar();} ...
棣栭〉
<涓婁竴椤
2
3
4
5
6
7
8
9
10
11
涓嬩竴椤
灏鹃〉
其他人还搜