设为首页 加入收藏

TOP

C++――2828: 素数判断
2015-11-21 01:01:37 来源: 作者: 【 】 浏览:2
Tags:2828: 素数 判断
Description
输入一个大于1的正整数,如果是素数则输出“yes”,如果不是素数,则输出“no”,

Input
一个大于1的正整数

Output
如果该整数是素数则输出“yes”,如果不是素数,则输出“no”

/* Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称:test.cpp
 * 作者:陈丹妮
 * 完成日期:2015年 5 月 20 日
 * 版 本 号:v1.0
 */

#include 
  
   
#include 
   
     using namespace std; int is_prime(int n) { int r; if(n==1) return 0; else { for (r=2; r<=sqrt(n); ++r) if(n%r==0) break; if(r>sqrt(n)) return 1; } } int main() { int flag,n; int is_prime(int); cin>>n; flag=is_prime(n); if(flag==1) cout<<"yes"<
    
     

\

心得体会:加油加油,时刻保持好的心情,才有动力坚持做好自己想做的事!!

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Apache Commons Collections基本.. 下一篇uva 11525排列(树状数组 + 二分)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: