優化與編碼

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

我希望本教程可以幫助你找出什麼是素數。