1092: 素数表(函数专题)
来源:互联网 发布:新速特软件站不能下载 编辑:程序博客网 时间:2024/06/06 18:41
1092: 素数表(函数专题)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9445 Solved: 4208
SubmitStatusWeb Board
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之间一定有素数。
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; scanf("%d%d",&m,&n); flag=0; 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); }}
阅读全文
0 0
- 1092: 素数表(函数专题)
- zzuli OJ 1092: 素数表(函数专题)
- 郑轻OJ 1092: 素数表(函数专题) 筛选法选择素数
- 素数专题
- 素数专题
- 素数专题
- ACM-素数专题(持续更新)
- 函数专题(简介)
- 判断素数(函数)
- 反素数专题
- 【算法】素数专题
- java函数-生成素数表
- 求素数(函数自定义)
- 1098: 复合函数求值(函数专题)
- 【专题】—【数学】—【素数】
- 杭电 2521 反素数 (素数打表 还有欧拉函数)
- 杭电 2189(母函数 素数 打表)
- 函数素数
- Nginx的启动、停止与重启
- zookeeper实现主从选举
- react-native 0.43 后如何使用自己的OkHttpClient
- 服务机器人·可预见的未来
- 最全oracle语法整理
- 1092: 素数表(函数专题)
- 新版本FastJsonHttpMessageConverter初始化,默认设置MediaType为*/*
- Spring Security和Shiro的比较和使用
- FreeMark自动生成代码
- js实现 全选/反选 和 单选
- java表达式类型的自动提升
- android activity各种生命周期演示
- Android Studio插件整理
- 解决start tomcat has encountered a problem出错的方法