如何编程判断一个整数是不是质数？

Question

如题所述

Answer 1

1、定义整型变量，用于程序的运算。

2、输入两个大于2的正整数，保存在变量n和m中。

3、获取临时变量t的值为m，设置i的初值为2。

4、用do-while语句执行循环，判断条件为i<m。

5、用i对整数m求余，保存在变量r中。

6、判断i是否m的质因子，如果是则继续判断是否n的质因子，如果不是n的质因子，则退出循环。

7、如果i不是质因子，则自加1，继续判断。

8、运行程序，输入两个大于2的正整数后，计算机就会判断整数n是否包含m的所有质数因子，并输出结果。

Answer 2

算法：

输入一个大于1的正整数m；

求出m的平方根k（取整）；

用所有不大于k的奇数以及2试除，若m能被其中任何一个整除则m不是质数，若m不能被任何一个整除则是质数。

以下是fortran代码及其运行示例。循环范围n=1～k，其中，1通过整数技巧得到2。