c - 程序说每个数字都是质数

Question

我创建了这个 C 程序，它应该告诉我 1-25 之间有多少个素数，但它打印出每个数字都是素数。请帮忙

#include<stdio.h>

int main(void) {

int n = 1, counter = 0;
int i, flag = 0;

while ( n <= 25 ) 
{
    for ( i = 2; i <= (n/2); i++ ) 
    {
        if (n%i == 0) 
        {
            flag = 0;
        }
    }
    if (flag == 0) 
    {
        counter++;
        printf("%d is Prime Number.\n", n);
    } 
    else 
    {
        printf("%d is not Prime Number.\n", n);
    }
    n++;
}
return 0;
}

Answer 1

flag = 0;

您的标志始终为 0。在进入while循环

时，你必须将它设置为 1

while ( n <= 25 ) {
    flag = 1; //<-- here
    for ( i = 2; i <= (n/2); i++ ) {

你也可以在段中break，只是为了效率

if (n%i == 0) 
{
    flag = 0;
    break;
}