[已解决]半素数问题，我自己写了一个，但是有问题，求大佬帮看看

灯火阑珊201

若一个自然数可以表示成两个素数乘积的形式，这个自然数就叫做半素数

我写的代码如下，isPrime函数是用来判断是不是素数的，isQAPrime函数是用来判断是不是半素数的

#include <stdio.h>

int isQAPrime(int num);
int isPrime(int n);
int main()
{
    int num;
    scanf("%d", &num);
    if(isQAPrime(num))
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}

#include<math.h>
int isQAPrime(int num)
{
    int i,j,flag=0;
    int x=num;
    for(i=2; i<=sqrt(x); i++)
    {
        if(x==1)
        {
            flag=1;
            break;
        }
        if(isPrime(i)&&!(x%i))
        {
            x/=i;
            i=2;
            continue;
        }
    }
    return flag;
}
int isPrime(int n)
{
    int i,flag=1;
    if(n==1||n==2) flag=1;
    else
    {
        for(i=2; i<=sqrt(n); i++)
        {
            if(!(n%i))
            {
                flag=0;
                break;
            }
        }
    }
    return flag;
}


经过我测试isPrime函数应该是没有问题的
不知道问题在哪，求解

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-26 21:01:17

1. int isQAPrime(int num)
   
2. {
   
3.         int i , j , flag = 0                                        ;
   
4.         for(i = 2 ; i <= sqrt(num) ; i ++) {
   
5.                 if(num % i == 0) {
   
6.                         if(isPrime(i) && isPrime(num / i)) flag = 1 ;
   
7.                         break                                       ;
   
8.                 }
   
9.         }
   
10.         return flag                                                 ;
    
11. }

复制代码

跳转到最佳答案楼层

jhq999

1. int isQAPrime(int num);
   
2. int main()
   
3. {
   
4.     int num;
   
5.     scanf("%d", &num);
   
6.     if(isQAPrime(num))
   
7.         printf("Yes\n");
   
8.     else
   
9.         printf("No\n");
   
10.     return 0;
    
11. }
    
12. 
    
13. #include<math.h>
    
14. int isQAPrime(int num)
    
15. {
    
16.     int i;
    
17.     for(i=2; i<=sqrt(num); i++)
    
18.     {
    
19.         if(0==num%i)break;//一个数除了1以外的最小的因子一定是素数
    
20.     }
    
21.     if(i==sqrt(num)+1)return 0;//一个数是素数，就不是半素数
    
22.     num=num/i;
    
23.     for(i=2; i<=sqrt(num); i++)//和最小因子对应的因子如果不是素数，那么这个数不是半素数
    
24.    {
    
25.         if(0==num%i)return 0;
    
26.         }
    
27.     return 1;
    
28. }

复制代码

jackz007

1. int isQAPrime(int num)
   
2. {
   
3.         int i , j , flag = 0                                        ;
   
4.         for(i = 2 ; i <= sqrt(num) ; i ++) {
   
5.                 if(num % i == 0) {
   
6.                         if(isPrime(i) && isPrime(num / i)) flag = 1 ;
   
7.                         break                                       ;
   
8.                 }
   
9.         }
   
10.         return flag                                                 ;
    
11. }

复制代码