guoqingshung的博客

技术博客

Prime Test

Prime Test

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

You are to test the numbers’ primality.

输入

Input contains multiple test cases. For each test case, you are to test the number’s primality.The number∈[2,10^10]。

输出

“YES” if the subject is prime, otherwise, “NO”.

示例输入

2
3
4

示例输出

YES
YES
NO

提示

 

来源

zhengnanlee

示例程序

 
#include<stdio.h>  
#include<math.h>  
int main()  
{  
    int i,n;  
    while(scanf("%d",&n)!=EOF)  
    {  
        for(i=2;i<=sqrt(n);i++)  
        if(n%i==0)  
        break;  
        if(i>sqrt(n))  
        printf("YES\n");  
        else  
        printf("NO\n");  
    }  
}

阅读更多
版权声明: https://blog.csdn.net/guoqingshuang/article/details/49949299
个人分类: 练习
上一篇小P的故事——神奇的换零钱
下一篇小P寻宝记——粗心的基友
想对作者说点什么? 我来说一句

prime 算法 prime

2009年01月13日 2KB 下载

Performing Timing Analysis 3.pdf

2009年10月29日 609KB 下载

vega prime shader

2010年12月16日 818KB 下载

没有更多推荐了,返回首页

关闭
关闭