【求解】判断是否为素数的问题
上周老师就我们每人做一道习题,分数算是平时成绩,但是我是一窍不通的啊,嘿嘿~~~请求有才之人帮下俺,谢谢拉,题目是“用c++写一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息。”怎么写啊?????
回复:(xiaobudian12)【求解】判断是否为素数的问题...
看一下http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0,里面有代码。
查一個正整數N是否為質數,最簡單的方法就是試除法,將該數N用小於等於的所有質數去試除,若均無法整除,則N為質數。