判断素数（C语言）10分

L1-028 判断素数

分数 10

作者 陈越

单位 浙江大学

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

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

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){     //while（n--）可用于输入多组数据
        int flag=0;//为后面是否为素数做判断
        int a,i;
        scanf("%d",&a);
        for(i=2;i<=sqrt(a);i++){  //sqrt（a）表示根号a
            if(a%i==0){
                flag=1;    //如果a能被大于一且小于根号a的数整除，则它一定不是素数
                break;
            }
        }
            if(a<2)
            printf("No\n");//1不是素数
            else if(flag){
                printf("No\n");//如果flag不等于0，则输出No
            }
            else{
                printf("Yes\n");
            }
    }
    return 0;
}

详细可到b站看翁恺老师讲判断素数的视频（初学者很推荐翁恺老师的系列视频，很好入门，b站或中国mooc都有）