Question

编辑一个C语言程序 判断数m是否为素数（只能被1和它本身整除的整数）?

Answer 1

1、首先打开visual C++软件，按下快捷键Crtl+N新建任务，弹出窗口用鼠标左键点击文件，选择C++ source file：

2、接下来就编写主程序，素数是只能被1和自己整除的数，因此判断一个整数m是否为素数，只需被 2 ~ 根号m之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 根号m 间任一整数整除，m 必定是素数。

所以这里要先去用sqrt求q的更好，在用for循环计算每一个数：

3、程序编完后，就可以查看结果了，这里输入17，程序判断17是素数，在多输入几个数进行判断，发现程序可以完美的运行：