记录值得记录下的事情

PAT-GPLT_L1-028. 判断素数

L1-028. 判断素数

时间限制 内存限制 代码长度限制 判题程序 作者
400ms 65536kB 8000B Standard 陈越

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

输入格式:

输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。

输出格式:

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

输入样例:

2
11
111

输出样例:

Yes
No

Code [C]

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int N;
    scanf("%d", &N);
    int i;
    int arr[10];
    for(i = 0; i<N; i++)
    {
        scanf("%d", &arr[i]);
    }
    int j;
    int flag=0;
    for(i = 0; i<N; i++)
    {
        if(arr[i]==1)
            printf("No\n");
        else
        {
            flag = 0;
            for(j = 2; j<=sqrt(arr[i]); j++)
            {
                if(arr[i]%j==0)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                printf("No\n");
            else
                printf("Yes\n");
        }
    }
    return 0;
}

标签: C, PAT, GPLT

添加新评论