Problem1696--判素数

1696: 判素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 106  Solved: 31
[Status] [Submit] [Creator:]

Description

素数：指在除了1和此整数自身外，不能被其他自然数整除的数。

Input

输入一个整数n

Output

如果n是素数，输出“yes”，否则输出"no"

Sample Input Copy 

5
10

Sample Output Copy 

yes
no

HINT

对于100%的数据，n的范围[2,  1 000 000 000];


解题思路：

    if(a等于1)
    {
       不是素数
    }
    for(i=2;i<sqrt(a);i++){                      //循环判断a是否有约数
        if(a有约数)    跳出循环（break);
    }

    if(i大于等于sqrt(a))    a是素数；
    else   a不是素数


Source/Category

 
[Submit] [Status]