hdpuj-primes-程序员宅基地

技术标签: POJ  

Problem Description
Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not considered primes. 

 

Input
Each input line contains a single integer. The list of integers is terminated with a number<= 0. You may assume that the input contains at most 250 numbers and each number is less than or equal to 16000.

 

Output
The output should consists of one line for every number, where each line first lists the problem number, followed by a colon and space, followed by "yes" or "no". 

 

Sample Input
1
2
3
4
5
17
0
 

Sample Output
1: no
2: no
3: yes
4: no
5: yes
6: yes
个人理解:
1:注意格式;
2:注意编程使用时间;
3:认真读题;

  
  
   
result Time Memory language code length
Accepted 0MS 1508K G++ 390B
代码:
#include<stdio.h>
#include<math.h>
int main()
{
int i,n,b,c=1;
scanf("%d",&n);
while(n>0)
{
    b=sqrt(n);
    if(n==1||n==2)
        printf("%d: no\n",c++);//根据题目排除1和2
    else
    {
    for(i=2;i<=b;i++)
    {
        if(n%i==0)
            break;
    }
    if(i>b)
    printf("%d: yes\n",c++);//判断是素数
    else
    printf("%d: no\n",c++);//判断不是素数
    }
    scanf("%d",&n);
}
return 0;
}



版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/chen_ling_16/article/details/73130017

智能推荐

linux下tar打包到windows下解压缩后中文文件名乱码 用zip 或者 rar_tar -cvf 打包后中文乱码-程序员宅基地

文章浏览阅读4.9k次。主要原因是WINDOWS与LINUX对文件系统字符集的处理方式是不相同的。zip和rar会记录字符集,自动转换,而tar不是跨平台解压缩的。比如 “中国.txt”,utf-8下编码是e4b8ade59bbd,tar里面记录的是e4b8ade59bbd.tar,然后gbk下中国不是e4b8ade59bbd,所以就是乱码了。1)对于.zip  linux下提供了zi_tar -cvf 打包后中文乱码

常用免费可商用字体_verdana是免费字体吗-程序员宅基地

文章浏览阅读1.6k次。宋体 “\5B8B\4F53”楷体 “\6977\4f53”颜体 “\989c\4f53”sans-serif更多免费商用字体 https://www.uisdc.com/200-models-free-commercial-fonts_verdana是免费字体吗

类加载的过程中,不同类加载器的加载路径测试_代码查看扩展类加载器加载路径-程序员宅基地

文章浏览阅读554次。我们知道JVM加载类的过程遵循“双亲委派机制”,每当JVM启动时,是通过一个ClassLoader来加载class文件的。ClassLoader有三个实现,分别是:BootstrapLoader,ExtClassLoader和AppClassLoader.三个类加载器的作用不同,所加载的class文件也不相同。下面我们通过代码实现查看三个类加载器分别所加载的class路径/** * * @author JJ_knows * */public class ClassLoaderTe_代码查看扩展类加载器加载路径

Android启动(一):Linux启动流程_android linux 加载 启动地址-程序员宅基地

文章浏览阅读219次。发现一个介绍Android启动的系列文章,正文如下:=================================================================================================================1 Bootloader对于一般的ARM处理器,CPU上电或复位执行第一条指令所在地址,即第一段程_android linux 加载 启动地址

汽车小游戏简易制作_游戏小车程序-程序员宅基地

文章浏览阅读823次。跟着玉涛学长学做游戏一,首先要明确你要做什么游戏,所做的游戏要分哪几个类。我要做的是小汽车类的游戏,所以我要分以下几个类:小汽车一个类主体界面一个类按键监听也可以另作一个类二,创建一个文件夹 CarGame1.文件夹下创建一个包(package).2.先创建主体界面类(GameInterface)1.需要用到画笔和线程,还有类与对象的知识。首先 GameInter..._游戏小车程序

INS-40718 和 INS - 30516-程序员宅基地

文章浏览阅读1.1k次。RAC 安装的时候报错,INS-40718这个是自己填写的 scan name 和 /etc/hosts 里定义的不一致 可以cat/etc/hosts 看一下INS - 30516这个原因是 由于用使用原来安装的盘,没有清理过,所以报错清理一下就好dd if=/dev/zero of=/dev/raw/raw1 bs=1M..._ins30516

随便推点

手机适配 屏幕分辨率_854480-程序员宅基地

文章浏览阅读2.2k次。Android手机目前常见的分辨率1.1 手机常见分辨率:4:3VGA 640480 (Video Graphics Array)QVGA 320QVGA 320240 (Quarter VGA)HVGA 480320 (Half-size VGA)SVGA 800SVGA 800600 (Super VGA)5:3WVGA 800480 (Wide VGA)16:9FWVGA 85416:9FW..._854480

glibc 2.5升级2.7问题_linux glewinfo.c.o: undefined reference to symbol -程序员宅基地

文章浏览阅读2.8k次。项目在高版本linux版本编译,可执行文件放在低版本的服务器上跑出现问题,报错 undefined reference to `__isoc99_sscanf'原因是我们的程序中使用的某个库,如xxx.a, xxx.so是在高版本的glibc环境里面进行编译的。有2种解决方法:1. 升级我们的glibc到2.7版本2. 找到xxx.a 或 xxx.so,在我们的_linux glewinfo.c.o: undefined reference to symbol '__isoc99_sscanf@@glibc_2.

ZooKeeper分布式过程协同技术详解-简介_数据协同 zeakeep-程序员宅基地

文章浏览阅读8.5k次。ZooKeeper的概念和基础简介ZooKeeper的使命通过ZooKeeper构建分布式系统合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入简介ZooKeeper是Google的Chubby项目的开源实现,它曾作为Hadoop的子项目,_数据协同 zeakeep

kill -9和kill -15的区别_signkill-程序员宅基地

文章浏览阅读686次。在Linux信号机制中,存在多种进程中断信号。其中比较典型的有 SIGNKILL(9) 和 SIGNTERM(15)。SIGNKILL(9) 和 SIGNTERM(15) 的区别在于:SIGNKILL(9) 的效果是立即杀死进程. 该信号不能被阻塞, 处理和忽略。SIGNTERM(15) 的效果是正常退出进程,退出前可以被阻塞或回调处理。并且它是Linux缺省的程序中断信号。由此可_signkill

xutils请求shh框架发布的json数据(类似from表单)_xutils设置form表单-程序员宅基地

文章浏览阅读1.2k次。在Android上面测试的小demo,通过xutils这个框架,轻松发起post或get,同时又同步,异步等方式package com.example.xutilsdemo;import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.util.Arra_xutils设置form表单

[Javascript] 解决 IE6 中 png 图片背景不支持透明效果的问题_img id="img_transparent-程序员宅基地

文章浏览阅读331次。/** * Description: * Some functions to fix the PNG files transparent problem in IE6 * * History: * Created by Moky @ 2008-09-19 *//* Usage: // just i_img id="img_transparent

推荐文章

热门文章

相关标签