算法学习第二周总结

这周由于课比较多,而且班级里面事情太多,开会也比较多,所以这周学的东西不太多.总结来说,就学了两种函数,一种是sqrt,一种是floor.这篇文章就说一下sqrt吧.

sqrt函数是我在做题时,有一道老是得80分,后面两个例子老是时间超时,我就问了我的舍友,我舍友帮我解决了这个问题,问题如下:

输入一个数n，2<=n<=2147483647，请判断这个数是不是只质数，如果是质数则输出Yes，否则输出No

输入格式:

一行，一个整数n

输出格式:

一行，一个整数

样例 1 :

输入:
2

输出:
Yes

样例 2 :

输入:
6

输出:
No

#include<bits/stdc++h>
using namespace std;
int main(){
    int n,i,count;
    scanf("%d",&n);
     count=0;
      for(i=2;i<=sqrt(n);i++)
      {
        if(n==2)
            count=0;
          else if(n%i==0)
              count++;
      }
     if(count==0)
         printf("Yes");
      else
          printf("No");
}