C语言基础:如何判断素数(质数)与合数
C语言基础:如何判断素数(质数)与合数
文章目录
- C语言基础:如何判断素数(质数)与合数
- 1. 素数与合数
- 2. 正因数与公约数
- 3. 代码示例
1. 素数与合数
- 素数又叫质数(prime number),有无限个。素数定义为在大于1的自然数中,除了1和它本身两个正因数以外不再有其他因数。如:2,3,5,7,11等皆为素数。
- 比1大而且不是素数的数称为合数(composite number)。如:4,6,8,9,10等皆为合数。
- 数字0和1既非素数也非合数。
2. 正因数与公约数
- 正因数,也称为正约数,指的是一个整数中大于0的因数。如:24的正因数有1,2,3,4,6,8,12,24。
- 任何整数的最小正因数都是1。
- 公因数,也称为公约数。它是指能同时整除几个整数的数。如:24与16的公约数有1,2,4,8,以及它们的最大公约数为8。
- 对任意的若干个正整数,1总是它们的公因数。
注:最大公约数请见此文章C语言基础:求两个数的最大公约数与最小公倍数
3. 代码示例
- 例1: 输出一个数判断是否为素数。
int main(int argc, char* argv[])
{int x;printf("please input a number!\n");scanf("%d",&x);if(x<=1){printf("This is not heshu nor sushu\n");//数字0和1既非素数也非合数。}else{for(int i=2;i<x;i++){if(x%i == 0)break;//试除法}if(i<x){printf("This is heshu\n");//合数,非素数}else{printf("This is sushu\n");//素数}}return 0;}
测试用例:
97
运行结果:
This is sushu
- 例2: 输出数字1到100之间的素数。
void main(){for(int x=2;x<=100;x++){//数字1既非素数也非合数。for(int i=2;i<x;i++)if(x%i==0)break;if(i>=x)printf("%d ",x);}printf("\n");
}
运行结果:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
——>以上内容是关于如何用C语言如何判断素数(质数)与合数,希望对初学者或再次学习者有所帮助,基础打扎实,不怕风吹雨打! 如果以上内容有错误或者内容不全,望大家提出!我也会继续写好每一篇博文!
待续未完
——文优
欢迎观看和提问!!
C语言基础:如何判断素数(质数)与合数相关推荐
- java 语言如何判断素数_C语言实验之判断素数(循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
- C语言循环结构素数判断,C语言实验之判断素数(循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
- C语言编写的判断素数的程序
下面是一个用C语言编写的判断素数的程序: 复制#include <stdio.h>int main() {int n;printf("请输入一个数字:");scanf( ...
- js输入一个数,判断是质数还是合数
<input type="number" id="x"><button id="btn">查询</button ...
- c语言用伪代码判断素数,素数的伪代码怎么写
1. c语言中如何求素数 思路:所谓素数是指只能被1和自身整除的数叫作素数,判断素数就可以从2到该数减一依次判断能否整除该数,如果能则不是素数,否则就是素数. 参考代码: #include int i ...
- 判断素数(质数)高效算法
最近看到一篇高效的素数判断算法文章,但是文章中有些部分写的还不够完整清晰,所以在此详细记录一下此算法理解过程.(理解此算法前应先明白使用 sqrt(num) 为判断条件判断素数的方法) 此算法产生的原 ...
- C语言if语句判断素数,利用简单的if语句判断素数
8种机械键盘轴体对比 本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选? 判断素数这个问题是c语言条件,循环中最简单的一个问题 下面就来介绍一下判断素数的代码吧 #include "s ...
- 判断素数/质数的快速算法
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数).--via维基百科 朴素算法: 1. def ...
- 厦大C语言上机 1488 判断素数
1488.判断素数 时间限制: 1000 MS 内存限制: 65536 K 提交数: 1203 (0 users) 通过数: 276 (265 u ...
- C语言程序:判断素数
题目内容: 用函数编程:编写一个判断是否为素数的函数,如果是素数则返回1,否则返回0,并在主函数中调用. 注意:请按以下给出的格式编程,函数已被命名为is_prime,在此基础上补充完善程序. 由于批 ...
最新文章
- SQL语句中order_by_、group_by_、having的用法区别
- 使用jieba 提取 关键词
- ZOJ - 2676 Network Wars(01分数规划+最小割)
- mysql历史日志文件_MySQL 历史 binlog 日志处理
- .NET Core玩转爬虫系列之借助正则表达式入门篇
- 简易计算器 java_终于写出一个简单的计算器了
- java 昵称1到32位字符_Java期末考试编程题复习
- 互联网转型需要微服务架构
- 突然间~两年悄然而过
- imu使用与卡尔曼融合定位
- jsp游戏补丁共享网站设计
- supervisor控制台运行出错,BACKOFF Exited too quickly
- 自媒体:公众号内容可以同步到头条吗
- Linux通过系统函数设置系统时间
- Excel自动输入当前时间的公式
- 城市空中交通和无人系统的空中交通管制评估
- (八)JVM成神路之GC分区篇:G1、ZGC、ShenandoahGC高性能收集器深入剖析
- ResourceDictionary
- VL813-Q7威锋一出四HUB芯片方案
- SQL2005 使用证书实现数据库镜像