早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个涉及c++算法的问题在判断某个数n是否为素数时,需要考虑除了1与n之外是否还有其他数能整除n(不存在则为素数)试问在判断n是否为素数的过程中,需要判断多少个数与n是否整除?想想你的

题目详情
一个涉及c++算法的问题
在判断某个数n是否为素数时,需要考虑除了1与n之外是否还有其他数能整除n(不存在则为素数 )试问在判断n是否为素数的过程中,需要判断多少个数与n是否整除?想想你的答案是最少的吗?为什么?
▼优质解答
答案和解析
判断 2到 根号n个数就OK
#include
#include
using namespace std;
int main(void)
{
int isprimer(int num);
int x,point;
cout