《谭浩强C语言程序设计》

判断是否为素数

素数：只能被1或自己整除的数字

//方法一：
//只能被1或自己整除/*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= num - 1; i++) {if (num % i == 0)return 0;}return 1;
}*///改进算法一
/*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= (num - 1) / 2; i++) {// 只需要算一半即可if (num % i == 0)return 0;}return 1;
}
*///改进算法二
int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= sqrt(num - 1); i++) {// 开方的循环次数更少if (num % i == 0)return 0;}return 1;
}

#include <stdio.h>
#include <math.h>//方法一：
//只能被1或自己整除/*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= num - 1; i++) {if (num % i == 0)return 0;}return 1;
}*///改进算法一
/*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= (num - 1) / 2; i++) {// 只需要算一半即可if (num % i == 0)return 0;}return 1;
}
*///改进算法二
int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= sqrt(num - 1); i++) {// 开方的循环次数更少if (num % i == 0)return 0;}return 1;
}int main() {//判断素数int num = 0;//bool flag;int flag = 0;printf("请输入一个数，判断是否为素数\n");scanf("%d", &num);flag = IsPrime(num);  // 调用函数，判断是否为素数if (flag)printf("%d 是素数\n", num);elseprintf("%d 不是素数\n", num);return 0;
}

《谭浩强C语言程序设计》 · 素数 7-3相关推荐

谭浩强C语言程序设计（1-3章代码学习）
谭浩强C语言程序设计参考书 C语言学习笔记记录,学习为主,新手小白入门我所用的C语言在线编译器:lightly在线编译工具可新建工程谭浩强C语言程序设计书籍所包含的代码示例加注释说明如下: / ...
谭浩强C语言程序设计代码示例第6章(笔记)
谭浩强C语音程序设计代码示例第六章(新手入门笔记) 第一章包含参考书,在线编译工具,代码,注释等. 遵循共享互助原则谭浩强C语言程序设计代码示例(1-3章) 谭浩强C语言程序设计代码示例第4章(笔记 ...
谭浩强c 语言程序设计
谭浩强c 语言程序设计 1 C语言概述 1.1 C语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 C语言版本 1.4 C语言的特点 1.5 面向对象的程序设计语言 1 ...
谭浩强C语言程序设计学习辅导练习题
谭浩强C语言程序设计学习辅导练习第七章函数 T14 输入N个学生M门课成绩,分别用函数实现下列功能: 1.计算每个学生的平均分 2.计算每门课的平均分 3.找出分数中最高分数所对应的学生和课程 ...
谭浩强C语言程序设计代码示例第5章(笔记)
谭浩强C语音程序设计代码示例第四章(新手入门笔记) 第一章包含参考书,在线编译工具,代码,注释等. 遵循共享互助原则谭浩强C语言程序设计代码示例(1-3章) 谭浩强C语言程序设计代码示例第4章(笔记 ...
c语言程序设计曾怡课件,谭浩强 C语言程序设计教程(由曾怡视频修改) 第8章函数课件...
谭浩强 C语言程序设计教程(由曾怡视频修改) 第8章函数课件一般搬家时转盘与大梁间是固定的,开钻前应根据转盘对井架进行校正,如果中途换转盘,则要在空负荷下根据井架对转盘进行校正一般搬家时转盘与大 ...
谭浩强c语言程序设计教材特点,《C语言程序设计》教案(清华谭浩强)教材.doc
第一章C语言及程序设计概述本章要求: 了解C语言的特点.C语言与其它高级语言相比有什么异同: 了解C程序在PC机上的建立.编译和运行过程: 了解C语言程序设计思想的基本篇: 重点:①C语言的主要特点 ...
c语言程序设计教程61页,谭浩强C语言程序设计课后习题答案所有的程序都有（61页）-原创力文档...
第三章 )\n",c1,c1); 3.4 printf("c2='%c'or %d(ASCII main() )\n",c2,c2); {int a,b,c; } lon ...
《谭浩强c语言程序设计》6-15
#include <stdio.h>int main() {char a[50] = {0};char b[50] = {0};int i = 0;//将b中的字复制到a中去/* prin ...
谭浩强c语言程序设计第四版课后习题：求Sn=a+aa+aaa+aaaa+...n个a ,a是数字 ,n表示a的位数
题目: 计算 a+aa+aaa+aaaa+aaaaa+-+a-a(n个a)的值,n和a由键盘输入. 思路: 解决这种问题一般是找规律,找出通项.假设a=2 n=3那么就是2+22+222,其中22=2 ...

《谭浩强C语言程序设计》 · 素数 7-3

《谭浩强C语言程序设计》 · 素数 7-3相关推荐

最新文章

热门文章