c语言编程判断m是否为素数

Question

如题所述

Answer 1

1、首先打开visualC++软件，按下快捷键Crtl+N新建任务，弹出窗口用鼠标左键点击文件，选择C++sourcefile：
2、接下来就编写主程序，素数是只能被1和自己整除的数，因此判断一个整数m是否为素数，只需被2~ 根号m之间的每一个整数去除就可以了。如果m不能被2~ 根号m 间任一整数整除，m必定是素数。所以这里要先去用sqrt求q的更好，在用for循环计算每一个数：
3、程序编完后，就可以查看结果了，这里输入17，程序判断17是素数，在多输入几个数进行判断，发现程序可以完美的运行：