素数判断

1)我们可以定义一个函数来判断其是否为素数

该函数为布尔类型,从2到根号a遍历,缩短了用时。

2)然后定义一个函数,筛选出他的质因数并存到一个容器中

从2到a遍历,如果i是a的因数,则调用f函数判断其是否为素数,如果是素数,利用push_back函数将其存到名为s的一个容器中。将a赋值为a/i,继续查找下一个质因数。

3)如果a为4,9,25等平方数,则容器中会存两个相同的平方根,输出时要判等。

(省略头文件)

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务