[已解决]为什么有些数据输出结果错误啊

初莫M

输入描述
第一行，一个整数T（1 <= T <= 100），表示询问的次数

下面T行，每行一个整数x（1<=x <= 100000000）第一行，一个整数T（1 <= T <= 100），表示询问的次数

输出描述
输出T行，对于T次询问，是素数输出"Yes"(不包含引号)，不是素数输出"No"(不包含引号)

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int su(int x)
   
4. {
   
5.     if(x<2) return 0;
   
6.     for(int i=2;i<sqrt(x);i++)
   
7.     {
   
8.         if(x%i==0) return 0;
   
9.     }
   
10.     return 1;
    
11. }
    
12. int main()
    
13. {
    
14.     int t,n;
    
15.     cin>>t;
    
16.     while(t--)
    
17.     {
    
18.         cin>>n;
    
19.         if(su(n)) cout<<"Yes"<<endl;
    
20.         else cout<<"No"<<endl;
    
21.     }
    
22. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-4 19:27:58

问题出在循环条件上。在判断一个数是否为素数时，应该将循环条件改为  i <= sqrt(x) ，而不是  i < sqrt(x) 。因为  sqrt(x)  的结果可能是一个浮点数，而循环条件中的  i  是一个整数，所以应该使用  <=  来判断。修改后的代码如下所示：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int su(int x)
   
4. {
   
5.     if(x<2) return 0;
   
6.     for(int i=2;i<=sqrt(x);i++)
   
7.     {
   
8.         if(x%i==0) return 0;
   
9.     }
   
10.     return 1;
    
11. }
    
12. int main()
    
13. {
    
14.     int t,n;
    
15.     cin>>t;
    
16.     while(t--)
    
17.     {
    
18.         cin>>n;
    
19.         if(su(n)) cout<<"Yes"<<endl;
    
20.         else cout<<"No"<<endl;
    
21.     }
    
22. }
    

复制代码

这样修改后，代码就可以正确地判断一个数是否为素数了。

跳转到最佳答案楼层

isdkz

问题出在循环条件上。在判断一个数是否为素数时，应该将循环条件改为  i <= sqrt(x) ，而不是  i < sqrt(x) 。因为  sqrt(x)  的结果可能是一个浮点数，而循环条件中的  i  是一个整数，所以应该使用  <=  来判断。修改后的代码如下所示：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int su(int x)
   
4. {
   
5.     if(x<2) return 0;
   
6.     for(int i=2;i<=sqrt(x);i++)
   
7.     {
   
8.         if(x%i==0) return 0;
   
9.     }
   
10.     return 1;
    
11. }
    
12. int main()
    
13. {
    
14.     int t,n;
    
15.     cin>>t;
    
16.     while(t--)
    
17.     {
    
18.         cin>>n;
    
19.         if(su(n)) cout<<"Yes"<<endl;
    
20.         else cout<<"No"<<endl;
    
21.     }
    
22. }
    

复制代码

这样修改后，代码就可以正确地判断一个数是否为素数了。