问题标题: 酷町堂:素数个数

0
0

0
已采纳
张舒斌
张舒斌
中级光能
中级光能

首先,需要一个判断素数(质数)的函数:

bool zs(int n)
{
    for(int i=2;i<=sqrt(n);i++)//记住,要从2开始,到n的开平方根结束
    {
        if(n%i==0) return false;//若是可以被整除,n就不是质数并返回false。返回一个值的时候函数结束
    }
    return true;//由于若都不能整除那他就不是质数
}

质数判断好了,就可以写主函数了:

for(int i=1;i<=n;i++)//这里的n和自定义函数的n不一样,不要混淆!!!
{
    if(zs(i)==true) cout<<i;//把i传值给自定义函数n,判断是否为质数,是就输出!
}

求采纳,谢谢!!!

张舒斌在2018-09-30 12:49:31追加了内容

不好意思,看错题了。

把主函数的cout改成计数器++,最后输出计数器即可

0
0
我要回答