#include<iostream>
using namespace std;
#include<cmath>
bool IsPrime(int num)
for(int i=2;i<=sqrt(num);i++)
if(num%i==0)
return false;
return true;
int main()
int num=0;
cin>>num;
if(IsPrime(num))
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
return 0;
第19行输人97时,输出为“NO”(不含引号)。
第19行输人119时,输出为“YES”(不含引号)。
若将第7行的“<=”改成“<”,程序输出的结果一定不会改变。
当程序执行第14行时,i的值为 sqrt(num)。
最坏情况下,此程序的时间复杂度是
0(num)
0( num2)
0(√num)
0(log num)
若输人的 num 为 20 以内的正整数,则输出为“YES”的概率是
0.45
0.4
0.5
0.35
发表评论