C语言程序设计：找素数

题目内容：

找出一个大于给定整数且紧随这个整数的素数，例如给定整数8，找到的素数是11。

输入格式:

"%d"

输出格式：

"prime=%d\n"

输入样例：

输出样例：

prime=11

时间限制：500ms内存限制：32000kb

#include <stdio.h>
#include <math.h>int is_prime(int n) {if (n <= 1) {return 0;}if (n == 2 || n == 3) {return 1;}if (n % 2 == 0) {return 0;}for (int i = 3; i <= sqrt(n); i += 2) {if (n % i == 0) {return 0;}}return 1;
}int main() {int n; scanf("%d", &n); int prime = n + 1; while (!is_prime(prime)) { prime++;}printf("prime=%d\n", prime); return(0);
}

C语言程序设计：找素数相关推荐

11235找规律c语言程序设计,找规律练习习题及答案
欢迎共阅找规律练习题一．数字排列规律题 1.4.10.16.22.28--,求第n位数(). 2.2.3.5.9,17增幅为1.2.4.8.第n位数() 3.观察下列各式数:0,3,8,15,24 ...
讨论生活中什么样东西可以何种变量描述找出生活中顺序执行事情用c语言,《C语言程序设计》实验指导书...
<C语言程序设计>实验指导书 (25页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 <C语言程序设计>实验指导书实 ...
找出m到n水仙花数c语言程序设计,《C语言课程设计输出水仙花数》.doc
<C语言课程设计输出水仙花数> C语言程序设计课程设计评语: 考勤(10)纪律(10)过程(40)设计报告(30)答辩(10)总成绩(100) 专业: 班级: 姓名: 学号: 指 ...
C语言找出4个最大和4个最小数,济南大学C语言程序设计教案：C语言实验课程第四课.doc...
济南大学C语言程序设计教案:C语言实验课程第四课 C语言实验课程第四课实验一数组与函数.数组与指针一.实验目的 1 掌握数组名作为函数参数的含义.使用方法. 2 掌握多维数组作为函数参数的使用方 ...
用筛选法求100之内的素数。谭浩强《c语言程序设计》第六章第一题
题目本题是谭浩强<c语言程序设计>第六章第一题题目:用筛选法求100之内的素数. 以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨,共同进步.--来自考研路上的lwj 一.解题思路 ...
在哪儿能找c语言编程题,C语言程序设计的试题及答案
大家在考程序员时,C语言程序设计大家有了解吗?下面小编为大家分享了,供大家参考. 第一章基础知识一.填空 1. 每个 C 程序都必须有且仅有一个________ 函数. 2. C 语言程序开发到执 ...
lenpython执行结果_哪个选项是下面代码的执行结果? len ( Python 语言程序设计课程 )_学小易找答案...
[填空题]构成地衣体的真菌绝大部分属于____亚门,少数为____亚门和____亚门的真菌. [单选题]给定字典 d ,哪个选项对 d.get(x, y) 的描述是正确的? [单选题]对于序列 s , ...
c语言程序设计0039大作业答案,2019西南大学0039C语言程序设计机考大作业答案.doc...
- PAGE 1 - 西南大学网络与继续教育学院课程考试试题卷类别: 网教 2019年 6月课程名称[编号]: C语言程序设计 [0039] A卷大作业满分:100 分一.大作业题目 1.简 ...
c语言程序循环,C语言程序设计-循环例子
<C语言程序设计-循环例子>由会员分享,可在线阅读,更多相关<C语言程序设计-循环例子(28页珍藏版)>请在人人文库网上搜索. 1.C 语言程序设计基础篇,第 7 章简单程序 ...
编程语言基础 c语言同步教案,C语言程序设计基实验教案.doc
C语言程序设计基实验教案高级语言程序设计基础实验主讲教师:张顺利 2011年10月 ,其中. 2．将China译成密码,密码规律是:用原来的字母后面第4个字母代替原来的字母.例如,字母A后面第四 ...

C语言程序设计：找素数

C语言程序设计：找素数相关推荐

最新文章

热门文章