判断素数

来源:百度知道 编辑:UC知道 时间:2024/05/13 05:13:11
所谓素数,就是除了1和它自身以外,再没有其它因数的自然数(1不是素数)。本题要求判断输入的数字是否为素数。
输入描述:
输入的数据由一系列自然数组成,每个数字一行。
输出描述:
针对每个输入的数字,判断出该数字是否为素数。若是,则输出“Yes.”,若否,则输出“No.”
输入样例:
2
3
4
8
输出样例:
Yes.
Yes.
No.
No.

用一个for循环或者while循环都可以。
比如判断数字N(大于2),是否是素数,
从2到N-1,分别去除数字N,如果能够整除,立刻返回,显示YES
如果,一直到N-1,都无法整除,立刻返回,显示NO

算法,就是这样的,可以用各种编程语言实现。我最拿手的是用BASIC语言。

提示一下

用一个for循环,去取余比它小的大于一的数字,如有等于0的,则为非素数

我也忘记具体怎么编了,希望还是有些用的

投票赚钱群:32236555
拔号上网,或者动态ip 的可以加入.
局域网的不可以做.