急问：编写程序,从键盘输入一个整数n,如何判断此数是否是素数?

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/05/08 19:06:50

急问：编写程序,从键盘输入一个整数n,如何判断此数是否是素数?
书上写的是：
让n被2到n-1中任何一个数整除,则说明n不是素数,否则n就是素数.（这句我懂）
实际上我们还可以获知,n如果不是素数的话,其最大因子是n的平方根,（开根号我不会打）,所以只需让n被2到开根n之间的每个数除就可以判断了（这句我不懂.急,
想明白了.“其最大因子是n的平方根”这句话表达应该还是不对.应该怎么表达好呢?

a * a = b
假设你先循环2到a,发现b都不能整除,这时你在循环a+1到a*a就没有意义了,因为b=a*a,所以b/(a+x)是肯定小于a的,而2到a已经循环过了不是吗?
不过一般代码里面都是循环2到b/2来求素数,比较方便

急问：编写程序,从键盘输入一个整数n,如何判断此数是否是素数? 使用c语言编写一个程序,判断从键盘输入的整数是否为“完全数”? 从键盘输入一个整数,判断该数是否是一个质数的C程序怎么写一、编写程序,从键盘输入一个整数N（N 编写程序,判断一个整数是否为素数编写程序,从键盘输入一个5位数,判断该数是否为回文数. 编写一个C语言程序判断一个数是否是素数编程计算1～n之间所有素数的和,其中n的值从键盘输入,且n>50,要求编写两个函数,一个函数判断某个数是否为素数,另一个编写一个函数,判断一个整数是否是素数. 编写程序完成判断一个整数是否是素数的功能.写一个判素数的函数prime要求在主函数输入一个整数,输出是否用Vb编写一个程序,要求从键盘输入一个正整数M,自动判断并显示M中有哪些数可以分为两个相等的素数. 求程序设计问题判断一个整数是否是素数用C++编写并用程序流程图描述该算法