用于检查数字是否为素数的C程序 [英] C program to check whether a number is prime or not

问题描述

我使用了以下代码，它显示像49这样的数字是素数，而不是合成数字。我是编程新手，因此请帮助我编写正确的代码。

#include <stdio.h>
int main()
{
    int n;
    int i;
    scanf ("%d", &n);
    for (i=2; i<n; i++)
    {
        if (n%i==0)
        {
            printf ("number is composite");
        }
        else
        {
            i=i+1;
        }  
    }
    printf("number is prime");
    return 0;

}

推荐答案

当您发现数字是复合数字时，您没有停止循环，所以复合数字将同时获得两条消息。

当i不是n的因子时，您将向i添加1，但随后for循环将再次添加1。这意味着对于每个不是系数的数字，您可以跳过一个数字。

printf("number is prime");没有被任何类型的if括起来，因此无论数字是否实际为质数，都将始终打印。与人类不同，计算机在打印相互冲突的信息时不会三思而后行，因为计算机无法解释我们让它们做的动作。

您可以通过检查较少的数字来优化代码。仅检查到数字的平方根。

此代码未经测试，但应该可以工作。请注意，这只取消了对平方根以上的因数的检查，但不会以前检查的因数的任何倍数(例如，程序将检查该数字是否可被2整除，但也可被4、6、8、10等整除)。

#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    int i;
    int isComposite = 0;
    scanf ("%d", &n);
    for (i = 2; i <= (int)sqrt((double)n); i++){
        if (n % i == 0){
            printf ("number is composite");
            isComposite = 1;
            break;
        }
    }
    if (!isComposite){
        printf("number is prime");
    }
    return 0;

}

这篇关于用于检查数字是否为素数的C程序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！