7-146 素数判断

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

输入格式:

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

输出格式:

对于每组测试，若m为素数则输出yes；反之输出no。

输入样例:

3
9
3
7

输出样例:

no
yes
yes

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
#include<math.h>
int sushu(int m)
{
    int i;                           
    if(m==1)
        return 0;
    for(i=2;i<=(int)sqrt(m);i++)
    {
        if(m%i==0)
            return 0;
    }
    return 1;
}
int main( )
{
    int m,T,i;                       
    scanf("%d",&T);                  
    for(i=1;i<=T;i++)
    {
        scanf("%d",&m);            
        if(sushu(m))
        {
            printf("yes\n");
        }
        else
            printf("no\n");
    }
}