C++输出100到200间的素数 帮我看看错在哪里

2025-04-24 00:38:15
推荐回答(1个)
回答1:

#include 
int main()
{
    int a, b, c;
    // a 从[100,200] 作为被测试数
    // 若测出 a 是素数,则输出a
    for (a = 100 ; a < 201; a++) {
// b 用于测试 [2,a ) 间是否有能被a整除的数
for ( b = 2; b != a ; b++) {
    c = a % b;
    // c为a%b的余数,若c为0则代表b能被c整除,说明a不是素数
    // 以后的数字也就没有必要再测试了
    if ( c == 0 )
    break;
}
if ( b == a ) 
// 如果b从[2,a)间取完了数字,并都不能被a整除,代表a是素数
// 那就打印a
  printf("%d\n", a);
    }
}