【问题】请看我这个程序,我觉得逻辑上是正确的,却不能通过样例,请问如何修改?
【概念】另外,判断一个数是不是质数,是否只需看根号下该数能否被整除?
修改如下:
#include<iostream>
using namespace std;
bool check(int a)
{
if (a==1) return false;
for (int i = 2; i * i <= a; i++)
{
if (a % i == 0)
return false;
}
return true;
}
int main(){
int x;
cin>>x;
bool ans = check(x);
if (ans)
{
cout<<'T';
}
else
{
cout<<'F';
}
return 0;
}