怎样用C++程序判断一个数是否为素数？求算法思路
3个回答
展开全部
素数就是除了1和本身外，没有其他因子。
所以只要循环判断 2 到 数-1 是否是 数的因子就可以了，如果找到一个，则不是素数，否则是素数
假设输入的a
for(int i=2;i<a; i++)
{
if( a%i == 0)
//不是素数
}
所以只要循环判断 2 到 数-1 是否是 数的因子就可以了，如果找到一个，则不是素数，否则是素数
假设输入的a
for(int i=2;i<a; i++)
{
if( a%i == 0)
//不是素数
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
设这个数为n, for(int i=2;i<n/2;i++)if(n%i==0)n不是素数;else n是素数。
追答
正解....大一第一节算法课就是这个作业.....
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
从2到根号n取整，整除后余数都不为0，则n为素数
更多追问追答
追问
从2到根号n取整是什么意思？
追答
楼主接受不了根号n取整数部分，可以用n/2取整数部分，比n-1同样少循环很多次（一半吧）；n很大的时候能看出区别的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
