C程序（给定范围内的质数）

Question

我已经开始学习 C 语言了。我编写了这个程序来查找给定范围内的所有素数，但我无法获得预期的输出。

谁能告诉我这个程序有什么问题？

#include <stdio.h>
#include <conio.h>

void main() {
    int min, max, i, j, count = 0;
    printf("Enter Your First Number\n");
    scanf("%d", &min);
    printf("Enter Your Last Number\n");
    scanf("%d", &max);
    for(i=min; i<=max; i++) {
        for(j=1; j<=i; j++) {
            if(i % j == 0) {
                count++;
            }
        }
        if(count==2) {
            printf("%d\t",i);
        }
    }
    getch();
}

Answer 1

我只是建议摆脱 count 变量。

你怎么知道一个数 N 是否是素数？如果对于（2 到 N-1）范围内的每个 j，您都有 N%j != 0。

所以：

• 在内循环中，使用 j 从 2 到 N-1（而不是像您使用 tio 那样从 1 到 N）。实际上 N%1 和 N%N 将是 0
• 您第一次找到j 使N % j == 0 中断。你确定它不是素数
• 为什么要递增count？对于素数，j 计数器将等于i（因为您循环到j<i，最后一个j++ 变为j 等于i)。所以只需检查j == i 并打印素数i

#include <stdio.h>
#include <conio.h>

int main( void )
{
    int min, max, i, j, count = 0;
    printf("Enter Your First Number\n");
    scanf("%d", &min);
    printf("Enter Your Last Number\n");
    scanf("%d", &max);

    for(i=min; i<=max; i++)
    {
        // Was for(j=1; j<=i; j++)
        for(j=2; j<i; j++)
        {
            if(i % j == 0)
            {
                //Was count++;
                break;
            }
        }

        //Was if(count==2)
        if(j == i)
        {
            printf("%d\t",i);
        }
    }
    getch();

    return 0;
}

Answer 2

你来了。

#include <stdio.h>

int main( void ) 
{
    printf( "Enter the range of numbers (two unsigned integer numbers): " );

    unsigned int first = 0, last = 0;

    scanf( "%u %u", &first, &last );

    if ( last < first )
    {
        unsigned int tmp = first;
        first = last;
        last = tmp;
    }

    do
    {
        int prime = first % 2 == 0 ? first == 2 : first != 1;

        for ( unsigned int i = 3; prime && i <= first / i; i += 2 )
        {
            prime = first % i != 0;
        }

        if ( prime ) printf( "%u ", first ); 
    } while ( first++ != last );

    putchar( '\n' );

    return 0;
}

程序输出可能看起来像

Enter the range of numbers (two unsigned integer numbers): 0 100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

至于你的程序，你需要在内部循环之前重新初始化变量计数

for(i=min; i<=max; i++) {
    count = 0;
    for(j=1; j<=i; j++) {
        if(i % j == 0) {
            count++;
        }
    }

而且内循环效率低。

Answer 3

需要重置count的值。它从count=0 开始，然后对于任何输入，循环将向上计数。对于每个外循环索引，它会是这样的：

• 1 (1%1=0 --> count++, count = 1)
• 2 (2%1=0 --> count++, 和 2%2=0 --> count++, count = 3)
• 3 (3%1=0 --> count++, 和 3%3=0 --> count++, count = 5)

等等...直到到达max。

Answer 4

您可以使用一个简单的 isprime 函数来检查一个数字是否为素数，然后在给定的区间内调用该函数。
要判断一个数是否为素数，我们可以使用简单的素数测试来检查它。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>


bool isprime(int n)
{
     if(n <= 1) return false;
     if(n <= 3) return true;

     if(n%2 == 0 || n%3 == 0) return false;

     for(int i = 5;i*i <= n;i += 6)
     {
        if(n%i == 0 || n%(i + 2) == 0)
        {
            return false;
        }
     }
     return true;
 }



int main()
{
    int a,b;
    printf("Enter the first number :");
    scanf("%d",&a);
    printf("Enter the second number :");
    scanf("%d",&b);
    for(int i = a;i <= b;i++)
    {
       if(isprime(i)) printf("%d ",i);
    }
    return 0;
 }

Answer 5

你应该做一个简单的改变：

#include <stdio.h>
#include <conio.h>

void main() {
    int min, max, i, j, count;
    printf("Enter Your First Number\n");
    scanf("%d", &min);
    printf("Enter Your Last Number\n");
    scanf("%d", &max);
    for(i=min; i<=max; i++)
    {
        count=1;
        for(j=2; j<=i; j++) 
        {
            if(i % j == 0) {
            count++;
            }
        }
        if(count==2) {
            printf("%d\t",i);
        }
    }
}