[已解决]编写函数判断素数问题

哈哈哈的

#include<stdio.h>
#include<math.h>
int fun(int a)
{
        int i=0;
        int flag=0;
        for(i=2;i<a;i++);
        {
                if(a%i==0)
                flag=1;
               
                break;
               
        }
if(flag)
printf("NO\n");
else printf("YES\n");
return a;
}

void main()
{
        int a ;
        printf("输入一个数字判断是不是素数\n");
        scanf("%d",&a);
        a=fun(a);
}



编译提示break非法，应该如何修改？？

最佳答案

月排行榜 / 总排行榜

行客

2019-1-26 19:25:06

for(i=2;i<a;i++);
多写了一个;，去掉就可以正常运行了。

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int fun(int a)
   
4. {
   
5.         int i=0;
   
6.         int flag=0;
   
7.         for(i=2;i<a;i++)
   
8.         {
   
9.                 if(a%i==0)
   
10.                                
    
11.                                         flag=1;
    
12. 
    
13.                                         break;
    
14.                                
    
15.                
    
16.         }
    
17. if(flag)
    
18. printf("NO\n");
    
19. else printf("YES\n");
    
20. return a;
    
21. }
    
22. 
    
23. void main()
    
24. {
    
25.         int a ;
    
26.         printf("输入一个数字判断是不是素数\n");
    
27.         scanf("%d",&a);
    
28.         a=fun(a);
    
29. }
    

复制代码

跳转到最佳答案楼层

行客

for(i=2;i<a;i++);
多写了一个;，去掉就可以正常运行了。

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int fun(int a)
   
4. {
   
5.         int i=0;
   
6.         int flag=0;
   
7.         for(i=2;i<a;i++)
   
8.         {
   
9.                 if(a%i==0)
   
10.                                
    
11.                                         flag=1;
    
12. 
    
13.                                         break;
    
14.                                
    
15.                
    
16.         }
    
17. if(flag)
    
18. printf("NO\n");
    
19. else printf("YES\n");
    
20. return a;
    
21. }
    
22. 
    
23. void main()
    
24. {
    
25.         int a ;
    
26.         printf("输入一个数字判断是不是素数\n");
    
27.         scanf("%d",&a);
    
28.         a=fun(a);
    
29. }
    

复制代码

行客

不过这个代码也有问题啊，你输入1也是素数。

哈哈哈的

行客 发表于 2019-1-26 19:29
不过这个代码也有问题啊，你输入1也是素数。

那应该怎么改呢？？

行客

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int fun(int number)
   
4. {
   
5.                 if (number<=1)
   
6.                 {
   
7.                         return 0;
   
8.                 }
   
9.         int k = (int)sqrt((double)number);        //一个数能被 2 ~ number的开方 整除就是合数，反之是素数
   
10.         int i = 0;
    
11. 
    
12.         for(i = 2;i <= k;i ++)
    
13.         {
    
14.                 if(number%i == 0)
    
15.                         break;
    
16.         }
    
17. 
    
18.         return i > k ? number : 0;
    
19. }
    
20. 
    
21. void main()
    
22. {
    
23.         int a,b ;
    
24.         scanf("%d",&a);
    
25.         b=fun(a);
    
26. 
    
27.         if (b)
    
28.         {
    
29.                 printf("%d是素数",a);
    
30.         }
    
31.         else
    
32.         {
    
33.                 printf("%d不是素数",a);
    
34.         }
    
35. }

复制代码