当前位置:   article > 正文

c++求质数_c加加如何求质数

c加加如何求质数
  1. #include<stdio.h>
  2. #include<iostream>
  3. using namespace std;
  4. int main(){
  5. int n;
  6. cin>>n;
  7. for(int i = 1;i<=n;i++){
  8. int count=0;
  9. for(int j=1;j<=n;j++){
  10. if(i%j==0){
  11. count++;
  12. }
  13. }
  14. if(count==2){
  15. cout<<i<<" ";
  16. }
  17. }
  18. }

注释:利用穷举,被除数从1开始到n,每个数分别除上1到n.利用count记录因数为2的数,即为质数

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/75327
推荐阅读
相关标签
  

闽ICP备14008679号