您的位置:首页 > 其它

hdu2161 Primes

2016-01-17 15:58 246 查看
#include <stdio.h>

#include <string.h>

#include <math.h>

int is_prime(int n)

{

    if(n <= 1) return 0;

    int m = floor(sqrt(n) + 0.5);

    for(int i = 2; i <= m; i++)

        if(n % i == 0) return 0;

    return 1;

}

int main()

{

    int num, kase;

    kase = 1;

    while(~scanf("%d", &num) && (num > 0))

    {

        if(!is_prime(num) || (num == 2)) printf("%d: no\n",kase++);

        else printf("%d: yes\n",kase++);

    }

    return 0;
}

心得: The list of integers is terminated with a number<= 0.....真是瞎了我的狗眼,还wa了一次
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  hdu