程序功能：

判断一个数是否是素数

设计思想：

1-特殊：负数不是素数，1不是素数，2是素数

2-其他：可以用试除法--若要判断n(n>2)是否是素数，则判断n模上2到n-1的数字是否等于0；

若等于0，不是素数；若所有的试除结果都不等于0，则为素数。

完整代码：

#include<stdio.h>
void Prime(int x)    //x表示形参
{int i = 1;int count = 0;if (x <= 1)count = 0;else if (x == 2)count = 1;elsefor (i = 2; i < x; i++){if (x % i == 0)    //能被整除跳出循环无需在进行判断{count = 0;break;}elsecount = 1;}if (count == 1)    //若最后count=1，则是素数printf("是素数\n");elseprintf("不是素数\n");
}
int main()
{int a = 0;printf("判断素数->");scanf("%d", &a);Prime(a);    //调用Prime()函数return 0;
}

收获和感想：

用独立的函数模块实现了判断素数的功能。

用函数来实现某个功能可以减少主函数内的代码，看起来整洁明了，容易理解。而却其他函数也可以多次重复调用，可以减少重复代码。

C语言实现判断素数的功能相关推荐

C语言实验——判断素数（循环结构java)
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
c语言怎么判断素数return1,C语言实验——判断素数（循环结构）
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
【C语言】判断素数的方法
[C语言]判断素数的方法通过比较能被整除的除数与自身大小的关系来判断判断整数p是否是素数: if 是大于1的正整数?是素数 :else 不是素数: 定义一个变量 i,表示除数,p能够被 i 整除. ...
java 语言如何判断素数_C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
【C语言】判断素数的算法从一般到高效
在刚开始学习使用C语言时,通过练习编程来提高对语法的思考是一个很不错的方法.判断素数是一个非常适合刚刚开始学习的我们练习的.下面我给大家简绍几种判断素数的方法及参考代码. 一.暴力方法在数学中我们知 ...
C语言之判断素数与再见敲K
Q1.判断素数问题讲述:输入若干个整数,逆序输出这若干个整数中的所有素数.所谓素数,指整数在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. Q2.再见敲K 问题描述:输入若干 ...
c语言怎么判断素数 n 2,C语言判断正整数n（n2）是否是素数
C语言判断正整数n(n>2)是否是素数答案:3 信息版本:手机版解决时间 2019-10-06 13:12 已解决 2019-10-05 20:25 素数:除了1和它自身,没有其他因子最 ...
C语言快速判断素数——不超时
这属于算法上的问题,好好考虑一下算法,还要考虑一下素数的定义. 素数是只有1和本身能整除的整数.所以在求素数的时候,要将素数与1到素数本身中间的所有整数都相除,看是否有整除的数,如果有,那肯定不是素 ...
C语言实验——判断素数（循环结构）
Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prime." 否则输出"This i ...

C语言实现判断素数的功能

程序功能：

设计思想：

完整代码：

C语言实现判断素数的功能相关推荐

最新文章

热门文章