11问答网
所有问题
当前搜索:
如何求素数c语言
C语言
:求3到100间全部
素数
答:
include<iostream> include<math.h> using namespace std;bool Isprim(int n){ int m=sqrt(n);if(n<=1)return false;for(int i=2;i<=m;i++)if(n%i==0)break;if(i>m)return true;else return false;} int main(){ int i;for(i=3;i<100;i++)if(Isprim(i))printf("%d "...
c语言求素数
个数
答:
1;}void main(){ int n=0,i=0,j=0;char counter=1;int sum=0;srand(time(0));n=rand()%100+1;/*随机函数*/printf("产生的随机数为%d\n",n);printf("不大于%d的
素数
序列如下\n",n); if(n>2){ printf("%4d",2);j++;} for(i=3;i<=n;i+=2) {if(prime(i)...
C语言求素数
答:
。。。
求素数
是个简单的问题, 你写的可不简单!include <stdio.h>int main(void){ int a, i; scanf("%d", &a); for (i = 2; i * i <= a; i++) { if (a % i == 0) { printf("%d: not a prime", a); return 0; } } printf("%d: ...
输出[m,n]之间的
素数
,
用c语言
编程
怎么
写。谢谢,
答:
先定义一个函数判断是否
素数
,例如:int fun(int x){ int i;for (i=2;i<x;i++) if (x%i==0) return 0;return 1;} 主程序输入m和n,然后循环他们之间的所有数,调用函数fun返回1的就输出,例如:main(){ int m,n,i;scanf("%d%d",&m,&n);for (i=m;i<=n;i++) if (fun(...
求素数
:输入两个正整数m和n,求出[m,n]区间的所有素数。
用c语言
答:
include<stdio.h> include<math.h>/*根号函数在这个头文件里*/ char prime(int data)/*判断是不是
质数
的函数*/ { int i;for(i=2;i<=sqrt(data);i++)/*sqrt是根号函数*/ { if(data%i==0) /*求模为0代表除尽*/ return 0;/*0代表不是质数*/ } return 1;/*当足次循环的...
c语言求
区间内
素数
答:
代码如下:include <stdio.h> int f(int x){ int i;if(x<2) return 1;for(i=2;i*i<=x;i++){ if(x%i==0) return 1;} return 0;} int main(){ int m,n,i;printf("请输入两个区间:\n");scanf("%d%d",&m,&n);for(i=m;i<=n;i++){ if(f(i)==0) printf("...
求a 到b之间的
素数
,
C语言
答:
include <stdio.h> int main(void){ int a,b,counter,j;int temp = 0;while(scanf("%d %d",&a,&b)!=EOF){ if((a==0)&&(b==0))continue;else { for(counter=a;counter<=b;counter++){ temp = 1; //标示是否为
素数
,1为素数,0为非素数 for(j=2;j<counter;j++){ if(...
C语言
编程:编写程序,求3-100之间所有
素数
之和(要求判断素数由函数实现...
答:
include "stdio.h"int isprime(int n) //判断n是否为
素数
,是返回1,不是返回0{ int i; if(n==1) return 0; //1不是素数 for(i=2;i<=n/2;i++) //如果从2开始,到这个数半值时,有一个数能被整除,则不是素数 if(n%i==0) return 0; //从2...
C语言求
超级
素数
答:
(!isprim(n)) return 0;while (n/10)if (!isprim(n/=10))return 0;return 1;}int main(){int i;int cnt=0;int maxp;printf("从100-9999的超级
素数
有:\n");for (i=100; i<10000; ++i){if (isssp(i)){++cnt;maxp=i;printf("%8d", i);if (cnt%5==0)printf("...
c语言求
1到n的
素数
(不要超时)
答:
这个应该是最快的方式了 如果还超时 那么就无解了 include <stdio.h>#include <stdlib.h>#include <string.h>void init(char *map, int max){int i,j;memset(map, 0, max);for(i = 2; i <= max; i ++){if(map[i]) continue;for(j = i*2; j <= max; j += i)map[j] ...
棣栭〉
<涓婁竴椤
5
6
7
8
10
11
12
9
13
14
涓嬩竴椤
灏鹃〉
其他人还搜