此代碼是否正確使用函數檢查c中的素數？

Question

此代碼是否正確使用函數檢查素數。我沒有收到任何語法錯誤，但無論我輸入什麼內容，它總是顯示首字母。

#include<stdio.h> 
int prime(int); 

void main() { 
    int n, count, a; 

    printf("enter the number\n"); 
    scanf("%d", &n); 
    prime(n); 

    if (count == 2) 
     printf("prime"); 
    else 
     printf("not prime"); 
} 

int prime(int n) { 
    int i, count = 0; 
    for (i = 1; i <= n; i++) { 
     if (n % i == 0) { 
      count++; 
     } 
     return (count); 
    } 
} 

Answer 1

修改你的函數prime -

int prime(int n) { 
int i, count = 0; 
for (i = 1; i <n; i++) {  // go till n (or better till sqrt of n) 
    if (n % i == 0) { 
     count++; 
    } 
    if(count==2){    // if count is 2 get out of loop 
      break; 
     } 
    } 
    return count;  // return out of loop 
} 

在你的功能main -

void main- >int main(void)

2.寫你if else satatements如下 -

if (count == 2) 
    printf("not prime"); 
else 
    printf("prime"); 

在main初始化count到0。 通話功能爲 -

  count=prime(n); 

Answer 2

您的主要功能無法正常工作。在第一個for循環，你正在做n & 1 == 0總是爲真，並在最後一個循環n % n == 0也始終是真實的

int prime(int n){ 
    int i; 
    int isPrime = 1; 
    for(i=2;i<sqrt(n) && isPrime;i++){ // do the loop while 2<i<sqrt(n) and n isPrime, once you know it's not prime don't loop anymore 
     isPrime = n%i; // If it's 0 then it's not prime (isPrime = 0) else it's true   
    } 
    return isPrime; 
} 

編輯：優化的for循環，直到I =開方（N）

Answer 3

/* i just needed to take input of value count and store it in a variable*/ 
#include<stdio.h> 
int prime(int); 
int main(void) 
{ 
    int n,count,a,m; 

    printf("enter the number\n"); 
    scanf("%d",&n); 
    m=prime(n); 

    if(m>2) 
     printf("not prime"); 
    else 
     printf("prime"); 
} 
int prime(int n) 
    { 
    int i,count=0; 
    for(i=1;i<=n;i++) 
    { 
     if(n%i==0) 
     { 
      count++; 
     } 

    } 
    return(count); 
    } 

Answer 4

一個簡單函數返回true如果數字是素數，並且如果不是，則返回false。

int prime(int n){ 
    int i; 
    for(i= 2; i < n; i++){ 
    if(n % i ==0 && i != n) 
     return true; 
    } 
    return false; 
}