6：求指定范围内的素数

6：求指定范围内的素数
素数：又称质数，是指除了1和它自身外没有其它因子的正整数（1不是素数）。

输入2个正整数m和n（m≤n），输出m~n间的所有素数，并求出个数。

提示：定义一个判断素数的函数，通过函数调用求出素数并计数。

输入格式:
m n

m和n是范围的边界，要求m≤n

输出格式:
m和n间的所有素数，用空格分隔

count = 素数个数

输入样例:
10 20

输出样例:
11 13 17 19
count = 4

作者: 风林
单位: 内蒙古科技大学包头师范学院
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include<stdio.h>
int f(int n)
{int i,flag=1;for(i=2;i<n||i<=1;i++){if(n%i==0||n<=1){flag=0;break;}}return flag;
}
int main(){int x,m,n,count=0;scanf("%d %d",&m,&n);for(x=m;x<=n;x++){if(f(x)==1&&x>1){printf("%d ",x);count++;}}printf("\n");printf("count = %d",count);return 0;
}

#include<stdio.h>
int prime(int p)    //判断一个数是否为素数的函数
{int i;if(p == 1)return 0;for(i = 2; i < p; i++)if(p % i == 0)return 0;return 1;
}
int main()
{int m, n;scanf("%d%d", &m, &n);int i;int sum = 0;for(i = m; i < n + 1; i++)if(prime(i) == 1){printf("%d ", i);sum ++;}printf("\n");printf("count = %d", sum);return 0;
}

6：求指定范围内的素数相关推荐

ACMNO.17C语言-筛法求素数用筛法求之N内的素数。
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...
组合数学-容斥原理-求指定区间内与n互素的数的个数
求指定区间内与n互素的数的个数给出整数n和r.求区间[1,r]中与n互素的数的个数. 去解决它的逆问题,求不与n互素的数的个数. 考虑n的所有素因子pi(i=1···k) 在[1,r]中有多少数能被 ...
母牛python_《Python》母牛的故事Hello, world用筛法求之N内的素数
1:题目: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? def f(n): f1,f2,f3=1,2,3 if ...
用筛法求之N内的素数
用筛法求之N内的素数. 时间限制: 1 Sec 内存限制: 64 MB 提交: 127 解决: 105 [提交][状态][讨论版][Edit] [TestData] 题目描述用筛法求之N内的素数 ...
蓝桥杯每日一练——用筛法求之N内的素数 python
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...
题目 1084: 用筛法求之N内的素数（数论）
文章目录 Question Ideas Code Question 题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 ...
题目 1084: 用筛法求之N内的素数
时间限制: 1Sec 内存限制: 64MB 提交: 23410 解决: 13929 题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入复制 100 样例输出复制 2 3 5 7 ...
使用Java求1~100内所有素数的和
使用Java求1~100内所有素数的和素数也称质数.一个大于1的正整数,除了1和它本身以外,不能被其他正整数整除,就叫素数. public class Test {public static voi ...
c语言筛法求一个范围内的素数,运用埃拉托色尼筛法求解一定范围内的素数.docx...
#includetypedef struct Node{ int data; struct Node *link; }LinkList; void buildList(int max,LinkList ...

6：求指定范围内的素数

6：求指定范围内的素数相关推荐

最新文章

热门文章