计算质数
来源:互联网 发布:淘宝客单价方面的优化 编辑:程序博客网 时间:2024/05/02 02:29
质数是指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
下面的程序计算区间[a, b]之间的质数
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <conio.h>void Prime(int min, int max){int i, j, count = 0, square, isPrime;for (i = min; i <= max; i++){isPrime = 1;square = (int)sqrt(i);for (j = 2; j <= square; j++){if (i % j == 0){isPrime = 0;break;}}if (isPrime){if ((count + 1) % 10 == 0){printf("%4d\n", i);}else{printf("%4d ", i);}count++;}}}int main(int argc, char* argv[]){int min, max;if (argc != 3) { printf("%s <a> <b> 计算[a, b]之间的质数\n", argv[0]); _getch(); return 0; } min = atoi(argv[1]);max = atoi(argv[2]);min = min > 2 ? min : 2;if (min > max){ printf("没有任何结果\n"); _getch(); return 0; }Prime(min, max);_getch(); return 0;}
- 计算质数
- 计算质数
- 网页中的质数计算!
- prime counting/质数计算
- PL/SQL计算质数
- 质数计算2
- 质数计算打印程序代码
- 计算质数(极速版)
- 质数的计算算法
- Eratosthenes筛选法计算质数
- Leetcode204. 埃拉托色尼法计算质数个数
- 一个计算质数的Java程序
- 一个计算质数的小程序。
- C#中计算质数的算法
- 一个计算质数的JAVA算法
- Lab 1 质数计算算法复杂度
- 计算N以内质数的个数
- C++(MFC)快速计算质数
- Android全屏绘制 Surface的使用
- 要养成良好的书写Sql的习惯 ---------转自wanghangzhou1984
- 从甲乙丙的关系看自然语言理解的“第二路径”
- php 今天星期几
- in和exists的区别与SQL执行效率分析
- 计算质数
- (四)TagSupport类方法与页面执行流程
- jQuery以json格式调用 Web Service
- ubuntu安装ACE过程
- WCF传输大数据的设置
- gch文件
- Web service是什么?
- (五)标签库tld描述文件格式
- AutoWeight系统称重数据用例说明