素数判断
1)我们可以定义一个函数来判断其是否为素数
该函数为布尔类型,从2到根号a遍历,缩短了用时。
2)然后定义一个函数,筛选出他的质因数并存到一个容器中
从2到a遍历,如果i是a的因数,则调用f函数判断其是否为素数,如果是素数,利用push_back函数将其存到名为s的一个容器中。将a赋值为a/i,继续查找下一个质因数。
3)如果a为4,9,25等平方数,则容器中会存两个相同的平方根,输出时要判等。
(省略头文件)
1)我们可以定义一个函数来判断其是否为素数
该函数为布尔类型,从2到根号a遍历,缩短了用时。
2)然后定义一个函数,筛选出他的质因数并存到一个容器中
从2到a遍历,如果i是a的因数,则调用f函数判断其是否为素数,如果是素数,利用push_back函数将其存到名为s的一个容器中。将a赋值为a/i,继续查找下一个质因数。
3)如果a为4,9,25等平方数,则容器中会存两个相同的平方根,输出时要判等。
(省略头文件)
相关推荐