zzuli OJ 1092: 素数表(函数专题)
来源:互联网 发布:起名字软件 编辑:程序博客网 时间:2024/06/10 00:09
Description
输入两个正整数m和n,输出m和n之间的所有素数。
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数, 若n为素数,本函数返回1,否则返回0
}
Input
输入两个正整数m和n,m<=n,且都在int范围内。
Output
输出占一行。输出m和n之间的所有素数,每个数后有一个空格。如果m到n之间没有素数,输出”No Answer”。
Sample Input
2 6
Sample Output
2 3 5
HINT
Source
#include<stdio.h>#include<math.h>int prime(int n) { int i,a; if(n==1) return 0; a=(int)sqrt(n); for(i=2;i<=a;i++){ if(n%i==0) return 0; } return 1;}int main(){ int i,n,m,b,flag=0; scanf("%d%d",&m,&n); for(i=m;i<=n;i++){ b=prime(i); if(b==1 && flag==0){ printf("%d ",i); flag=1; continue; } if(b==1) printf("%d ",i); } if(flag==0) printf("No Answer");}
1 0
- zzuli OJ 1092: 素数表(函数专题)
- zzuli OJ 1098: 复合函数求值(函数专题)
- zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
- zzuli OJ 1094: 统计元音(函数专题)
- zzuli OJ 1096: 水仙花数(函数专题)
- zzuli OJ 1097: 计算平均成绩(函数专题)
- zzuli OJ 1100: 求组合数(函数专题)
- zzuli OJ 1101: 逆序数字(函数专题)
- zzuli OJ 1102: 火车票退票费计算(函数专题)
- zzuli OJ 1104: 求因子和(函数专题)
- zzuli OJ 1105: 判断友好数对(函数专题)
- zzuli OJ 1106: 回文数(函数专题)
- zzuli OJ 1107: 回文数猜想(函数专题)
- zzuli OJ 1108: 打印数字图形(函数专题)
- zzuli OJ 1109: 数根(函数专题)
- zzuli OJ 1110: 最近共同祖先(函数专题)
- zzuli OJ 1112: 进制转换(函数专题)
- zzuli OJ 1103: 平均学分绩点(函数专题)
- VIM编辑器:使用cscope老是出现一些E259: no matches found for csope query 问题;
- 数据结构 - 递归
- leetcode Sort List
- 如何提问才能进阶成为前端大神?(转自张鑫旭的博客)
- 使用Bootstrap时遇到的问题
- zzuli OJ 1092: 素数表(函数专题)
- 数据结构 - 树
- c++ 虚函数动态多态性
- 黑马程序员_多线程(一)
- 常见排序算法小结
- windows系统更改账户信息
- JS修改CSS
- JavaScript 三个等号
- javaSE基础编程——GUI窗体