优化与编码

Question

我有一个质数的程序，但我需要优化它。任何提示？

int num, i, count = 0; 

    printf("Type a non-negative integer:\n"); 

scanf("%d", &num); 

    if((num%2 == 0)&& (num != 2)||(num == 1)){ 

    printf("%d is not a prime number.\n", num); 

    } else if(num == 2){ 

    printf("%d is a prime number.\n", num); 

    } else { 

    for(i = 3; i < num; i += 2){ 

     if(num%i == 0){ 

    count++; 

    break; 

     } 

    } 

    if(count == 0){ 

     printf("%d is a prime number.\n", num); 

    } else { 

     printf("%d is not a prime number.\n", num); 

    } 

    } 

} 

Answer 1

您只需要检查num的平方根。有关更多提示，请参阅testing primes。

Answer 2

我认为这是您可能自己解决的基本问题之一！ 我可以帮你解决这个问题;首先看看素数定义：

素数是一个数字，只能被1和它自己可分。 假设我们将其命名为否然后否只能被1整除否，且数字1不是总数。

这样的想法是：

1 - 如果数字是1不是素数！

2 - 如果数目是2是素数

3 - 否则---->我们初始化I = 2，然后开始计算的ñ％I值;如果是0的数量不是素数，否则就要由1

增量I我们这样做第3步，直到我< ñ（或我< =开方（ñ））

如果号码不能被任何i整除，那么它就是黄金！

下面是一个简单的实现：

int n ; 
printf("enter n:"); 
scanf("%d",&n); 
if(n<=1) printf("is not prime"); 
else if(n==2) printf("is prime"); 
else{ 
    bool flag = true; 
    for(int i = 2 ; i < n ; i++) 
     if(n%i==0){ 
     flag = false; 
     break; 
     } 
    if(flag) printf("is prime"); 
    else printf("is not prime"); 
} 

有一个更好的算法来发现一系列素数;我认为这是更好地了解它：

Sieve of Eratosthenes

我希望本教程可以帮助你找出什么是素数。