[已解决]判斷質數

caspar1

問題:
輸入一整數，判斷它是否為質數，若不為質數，則列印出其因數，請利用函數處理之。

我目前知道質數的判斷是因數除了自己和1以外無別的數，但我不知如何使用程式表示出來和解決此問題

感謝大家抽空回答

最佳答案

月排行榜 / 总排行榜

ljm002

2022-4-7 22:24:46

#include<stdio.h>
int fun(int *b);
void main()
{
        int a,*p1=&a;
        printf("请输入一个数：");
        scanf("%d",&a);
        fun(p1);
        if(fun(p1)==1)
        printf("%d是素数\n",a);
        else
        printf("%d不是素数\n",a);
       
}
int fun(int *b)
{
        int i,n=0;
        for(i=2;i<*b;i++)//使用for循环，除了1和他本身。不能被其他任何数整除       
{
                if(*b%i==0)//当他满足这个条件时就不是质数
                break;//因此跳出整个循环
        }
             if(i>=*b)//如果在for循环里都不能整除时，说明就是质数
                 n=1;
          
        return n;
}
这是用指针写的，但中心思想一样

跳转到最佳答案楼层

andy大宝

什么语言？

andy大宝

C代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int count;
   
4. 
   
5. void fun(int a)
   
6. {
   
7.     int i;
   
8.     count = 0;
   
9.     for (i=2;i<=a-1;i++)
   
10.     {
    
11.         if (a%i==0)
    
12.         {
    
13.             count++;
    
14.             printf("%d\n",i);
    
15.         }
    
16.     }
    
17.     if (count==0)
    
18.     {
    
19.         printf("质数");
    
20.     }
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     int number;
    
26.     scanf("%d",&number);   
    
27.     fun(number);
    
28.     return 0;
    
29. }

复制代码

Python代码：

1. def fun(a):
   
2.     count = 0
   
3. 
   
4.     for i in range(2,a):
   
5.         if a%i == 0:
   
6.             print(i)
   
7.             count += 1
   
8.     if count == 0:
   
9.         print("质数")
   
10.    
    
11. number = int(input(""))
    
12. fun(number)

复制代码

这里没有判断1是不是质数，其实只要加一条条件就可以了

ljm002

#include<stdio.h>
int fun(int *b);
void main()
{
        int a,*p1=&a;
        printf("请输入一个数：");
        scanf("%d",&a);
        fun(p1);
        if(fun(p1)==1)
        printf("%d是素数\n",a);
        else
        printf("%d不是素数\n",a);
       
}
int fun(int *b)
{
        int i,n=0;
        for(i=2;i<*b;i++)//使用for循环，除了1和他本身。不能被其他任何数整除       
{
                if(*b%i==0)//当他满足这个条件时就不是质数
                break;//因此跳出整个循环
        }
             if(i>=*b)//如果在for循环里都不能整除时，说明就是质数
                 n=1;
          
        return n;
}
这是用指针写的，但中心思想一样

caspar1

andy大宝 发表于 2022-4-7 22:09
C代码：

感謝您！

caspar1

ljm002 发表于 2022-4-7 22:24
#include
int fun(int *b);
void main()

感謝您！

andy大宝

caspar1 发表于 2022-4-8 11:53
感謝您！

没事