写一个判断素数的函数,在主函数中输出1~100间的素数信息

[复制链接]
查看11 | 回复1 | 2013-5-14 14:01:29 | 显示全部楼层 |阅读模式
#include#includebool isPrime(int num){
if (num != 2 && num % 2 == 0) //除2以外的偶数都不是素数
{
return false;
}
for (int i = 3; i <= sqrt(num); i += 2) //循环中只尝试奇数,因为偶数都已经被排除了
{
if (num % i == 0)
{
return false;
}
}
return tru...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行