输出指定范围内的素数
2012-04-08 09:50
169 查看
一、素数,合数
素数又称为质数,是指在大于1的整数中,只能被1和其本身整除的数。
合数:在大于1的整数中不是素数的数。
1既不是素数也不是合数。
二、实现代码
通常用穷举法列出指定范围内的素数。
素数又称为质数,是指在大于1的整数中,只能被1和其本身整除的数。
合数:在大于1的整数中不是素数的数。
1既不是素数也不是合数。
二、实现代码
通常用穷举法列出指定范围内的素数。
#include<stdio.h> int IsPrime(int n); void PrintPrimes(int,int); int main(void) { int a,b; printf("请输入欲打印素数的范围:"); scanf("%d%d",&a,&b); PrintPrimes(a,b); return 0; } int IsPrime(int a) { int i; if(a==1) return 0; for(i=2;i<a;i++) if(a%i==0) { return 0; } return 1; } void PrintPrimes(int a,int b) { for(;a<=b;a++) { if(IsPrime(a)) printf("%d ",a); } }
相关文章推荐
- 输出指定范围内的素数并验证一定范围内的歌德巴赫猜想
- 素数筛选法输出指定范围内的所有素数
- 初学python:输出指定范围内的素数,范围由键盘输入
- Python 输出指定范围内的素数
- 快速输出指定范围所有素数
- [day 3]判断素数_筛选法_指定范围内2014.7.16
- php用date格式化输出指定范围的时间
- 6-3 使用函数输出指定范围内的完数
- C++练习之 素数系列(判断单个数是否为素数,输出一定范围的素数,循环判断素数)
- php用date格式化输出指定范围的时间
- 6-4 使用函数输出指定范围内的Fibonacci数
- C++程序设计实践指导1.8求指定范围内的所有素数改写要求实现
- 实验6-5 使用函数输出指定范围内的Fibonacci数 (20分)
- 4-21 使用函数输出指定范围内的Fibonacci数 (10分)
- 用c++建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。
- 如何将逻辑中后面算出的数据提前输出-- 计数的范围素数
- 输出指定日期范围内的日期列表
- 求指定范围中的素数的等差数列
- 输出指定范围内的所有质数
- 编写程序实现求1~500以内的所有素数,同时指定每行输出5个素数。(C++)