c语言练习 7-3. 数素数
来源:互联网 发布:女生说话软件 编辑:程序博客网 时间:2024/05/22 07:49
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
#include <stdio.h>int isPrime(int n) { int i, limit, flag = 1; if(n <= 1) flag = 0; else if(n == 2) flag = 1; else if(n % 2 == 0) flag = 0; else { limit = sqrt(n); for(i = 3; i <= limit; i += 2) { if(n % i == 0) { flag = 0; break; } } } return flag;}int main(){int a, b;scanf("%d %d",&a, &b);int t=0,k=0;int j;for(j=2;;j++){if (isPrime(j)){t++;// printf("%d--%d\n", j, t);if((t>=a) && (t<b)){k++;if(k%10){printf("%d ", j);}else{printf("%d\n", j);}}else if(t ==b){printf("%d\n", j);break;}else if(t>b){break;}}}}
需要优化求素数算法。。。
0 0
- c语言练习 7-3. 数素数
- 【C语言】水仙花数,素数
- C语言循环结构简单练习2——判断一个数是否为素数
- 组合数 C语言练习
- 模数 C语言练习
- PAT 数素数 C语言版本
- PAT练习-数素数
- c语言练习 8-3. 组个最小数
- c语言练习 7-0. 写出这个数
- C语言实现判断素数,回文数,水仙花数,闰年
- C语言练习,螺旋填数
- C语言练习——完数
- c语言练习 求素数 乘法表 判断闰年
- 7-3. 数素数
- c语言练习7
- C语言判断一个数是否为素数
- c语言之判断一个数是否为素数
- c语言实现判断一个数是否是素数
- 面试算法(十五)反转链表
- Ubuntu下备份系统
- SJTU 1123 折线统计 (动态规划&&树状数组)
- hdu 1017 A Mathematical Curiosity(数学:水题)
- 拨打电话的简单实现
- c语言练习 7-3. 数素数
- 学习心得
- 【[第1集] 课程简介及算法分析 】
- mini2440 按键驱动添加定时器消抖动
- 指针数组,数组指针,函数指针,main函数实质,二重指针,函数指针作为参数,泛型函数
- List
- 堆栈程序
- 新手!不知道什么错了,要求 1489 各个位数的数字输出
- 写给在迷茫期的程序员(尤其是Java程序员)入行了一年,感觉不知道接下来该怎么做才能继续进步了,求指教