L1-028 判断素数

L1-028 判断素数（10 分）

1不是素数！！！

2018年05月22日 17:29:18 会很好笑诶 阅读数：779更多
个人分类： 水题 PAT
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hy971216/article/details/80408940
L1-028 判断素数（10 分）
本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于2³¹的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。

输入样例：

2
11
111
输出样例：

Yes
No

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int n, i, s;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &s);
        int f = 0;
        for(i = 2; i <= sqrt(s); i++)
        {
            if(s % i == 0)
            {
                f = 1;
                break;
            }
        }
        
        if(f == 1 || s == 1)/*请注意 1 不是素数！！！*/
        {
            printf("No\n");
        }
        else
        {
            printf("Yes\n");
        }
    }
    return 0;
}