[已解决]萌新求助

一只学C的萌新

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int n,i,m;
   
7.     long long a[10005],k;
   
8. 
   
9.     scanf("%d",&m);
   
10. 
    
11.     for(i=0;i<m;i++)
    
12.     {
    
13.         scanf("%lld",&a[i]);
    
14.     }
    
15. 
    
16.     for(i=0;i<m;i++)
    
17.     {
    
18.         int flag=0;
    
19.         k=(long long)sqrt((double)a[i]);
    
20. 
    
21. 
    
22.         for(n=2;n<=k;n++)
    
23.         {
    
24.             if (a[i]==2||a[i]==1)
    
25.             {
    
26.                 flag=1;
    
27.                 printf("No\n");
    
28.             }
    
29. 
    
30.             else if(a[i]%n==0)
    
31.             {
    
32.                 flag=1;
    
33.                 printf("No\n");
    
34.                 break;
    
35.             }
    
36.         }
    
37.             if (flag==0)
    
38.             {
    
39.                 printf("Prime\n");
    
40.             }
    
41. 
    
42.     }
    
43. 
    
44.     return 0;
    
45. }

复制代码

为什么我输入2和1我总是输出素数，，明明我把他单独拿出来定义了啊
想不懂了已经

最佳答案

月排行榜 / 总排行榜

桃花飞舞

2021-10-6 10:49:29

当输入2和1 时flag 的值为0，所以总是输出素数，你是把它单独拿出来定义了，只是当输入2和1时k的值总是小于2，这时不进入for循环更不会运行你单独定义的1和2这块。你可以这么改

1.         k=(long long)sqrt((double)a[i]);
   
2. 
   
3. 
   
4.         for(n=2;n<=k;n++)
   
5.         {
   
6.             if(a[i]%n==0)
   
7.             {
   
8.                 flag=1;
   
9.                 printf("No\n");
   
10.                 break;
    
11.             }
    
12.         }
    
13.         if (a[i]==2||a[i]==1)
    
14.         {
    
15.             flag=1;
    
16.             printf("No\n");
    
17.         }
    
18.         if (flag==0)
    
19.         {
    
20.             printf("Prime\n");
    
21.         }

复制代码

跳转到最佳答案楼层

桃花飞舞

当输入2和1 时flag 的值为0，所以总是输出素数，你是把它单独拿出来定义了，只是当输入2和1时k的值总是小于2，这时不进入for循环更不会运行你单独定义的1和2这块。你可以这么改

1.         k=(long long)sqrt((double)a[i]);
   
2. 
   
3. 
   
4.         for(n=2;n<=k;n++)
   
5.         {
   
6.             if(a[i]%n==0)
   
7.             {
   
8.                 flag=1;
   
9.                 printf("No\n");
   
10.                 break;
    
11.             }
    
12.         }
    
13.         if (a[i]==2||a[i]==1)
    
14.         {
    
15.             flag=1;
    
16.             printf("No\n");
    
17.         }
    
18.         if (flag==0)
    
19.         {
    
20.             printf("Prime\n");
    
21.         }

复制代码

jhq999

看错了

一只学C的萌新

桃花飞舞 发表于 2021-10-6 10:49
当输入2和1 时flag 的值为0，所以总是输出素数，你是把它单独拿出来定义了，只是当输入2和1时k的值总是小于 ...

弄明白了，谢谢大佬

一只学C的萌新

jhq999 发表于 2021-10-6 10:50
看错了

没事，其实我没看懂你发的，但是我大为震撼，感觉好像是缩写