PTA 7-146 素数判断

PTA 7-146 素数判断 分数 10
作者 usx程序设计类课程组 单位 绍兴文理学院

输入一个正整数m，判断该数是否为素数。

输入格式:
首先输入测试组数T，然后输入T组测试数据。每组测试输入一个正整数m。

输出格式:
对于每组测试，若m为素数则输出“yes”；反之输出“no”。注意：引号不必输出。

输入样例:

3
9
3
7

输出样例:

no
yes
yes

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>
#include <math.h>

int main()
{
    long int T, m;//测试组数T 每组测试输入一个正整数m
    scanf( "%ld", &T );//输入T组测试数据。
    for( int i = 0; i < T; i++ )//每组测试输入一个正整数m
    {
        int flag = 0;
        scanf( "%ld", &m );
        if( m == 1 )
        {
            printf( "no\n" );//素数排除1
        }
        else
        {
            for( int j = 2; j <= sqrt(m) ; j++ )//从2开始到m依次寻找m的倍数
            {
               if( m % j == 0)//除尽无余数
               {
                   printf( "no\n" );//输出no
                   flag = 1;//进入此判断flag加一，
                   break;//退出本判断
               }
            }
            if( flag == 0 )//等于0说明此数是素数
            {
                 printf("yes\n");//输出yes
            }
         }
    }
    return 0;
}

解题思路
输入一个正整数m，判断该数是否为素数的步骤：
step 1：每组测试输入一个正整数m，素数排除1；
step 2：从2开始到m依次寻找m的倍数，除尽无余数，判断flag加一；
step 3：余数等于0说明此数是素数。

归属知识点
循环结构，选择结构，素数，函数