高手请进~ 帮我解决一下C++问题啊

最新推荐文章于 2025-11-07 13:33:06 发布

原创最新推荐文章于 2025-11-07 13:33:06 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文提供了两种不同的C++实现方法来判断一个数是否为素数，并列出100到200之间的所有素数。通过优化循环次数减少计算复杂度。

#include<iostream.h>void main(){ int primer(int i); const int m=100; const int n=200; for(int i=m;i<=n;i++) if(primer(i)) cout<<i<<" ";}int primer(int k){ for(int i=2;i<k;i++) if(k%i==0) return 0; return 1;} ||| #include<iostream.h>int primer(int m){int i 则表示该数是素数如果for执行到最后 k;k=m/2;for (i=2;i<=k;i++){if (m%i==0)break; }return(i>=(k+1));}void main(){int j;cout<<"there are primer(between 100 to 200):"<<endl;for(j=100;j<=200;j++)if(primer(j)) cout<<j<<" ";} ||| int prime (int n) { int i; for (i=2; i<n; i++) { if (n%i == 0) return 0; } return 1; } 这样才是正确的返回1