1012: 例题2-5 判断素数

原创 2018年04月16日 19:25:39

题目描述

输入一个大于等于3的正整数,判断其是否是素数。

输入

一个大于等于3并小于10000的正整数n。

输出

如果n是素数,输出“prime”,否则请输出“not prime”。
请注意不需要输出引号,行尾输出换行。

样例输入

17

样例输出

prime

提示

C语言第四版教学实验-第二章 算法

来源

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,k;
    scanf("%d",&n);
        k=sqrt(n);
    for(i=2;i<=k;i++)
        if(n%i==0)
            break;
        if(i>=k+1)
            printf("prime\n");
        else
            printf("not prime\n");
}

彻底掌握 Javascript(四)控制语句【专家辅导】

javascript 控制语句是算法的分子,也是程序的逻辑,所以是非常重要的。
  • 2017年06月30日 19:25

1012 例题2-5 判断素数

题目描述输入一个大于等于3的正整数,判断其是否是素数。输入一个大于等于3并小于10000的正整数n。输出如果n是素数,输出“prime”,否则请输出“not prime”。请注意不需要输出引号,行尾输...
  • WYJ____
  • WYJ____
  • 2018-03-10 21:44:52
  • 29

判断和输出素数——普通方法(C语言)

素数:除了1和它本身不再有其它的因数的大于1的自然数。 素数判断函数:            int Prime_judge(int x)     { int i; if(x==0||x==1)  ...
  • BBHHTT
  • BBHHTT
  • 2017-07-19 18:56:13
  • 282

例题2-5

 public class Example5 {  /**   * @param args   */  public static void main(String[] args) { ...
  • yhs17865569668
  • yhs17865569668
  • 2017-09-12 11:52:32
  • 42

素数判断中的一些自己的小问题 break

如何判断素数:所谓素数是指除了1和它本身以外,不能被任何整数整除的数。如果m不能被2~√m间任一整数整除,m必定是素数。 先放出正确的代码: #include #include int IsPri...
  • wenqiang1208
  • wenqiang1208
  • 2016-06-25 09:52:02
  • 460

1069: 例题5-9 判断素数

题目描述输入一个大于1的正整数,判断它是否为素数(prime,又称质数)。如果这个数是素数,则输出yes,否则输出no。末尾输出换行。输入一个大于1的正整数输出根据输入数据,判断概述是否为素数。如果这...
  • zx_666888
  • zx_666888
  • 2018-04-08 21:20:11
  • 1

https的证书错误,错误码-1012问题及解决方案

经过半天的折腾终于解决了这个鸡肋的证书问题。 我们自己生成了一个ssl证书,使用https发送消息时会用到。 但是当把证书加入工程中,用AFNetworking发送请求时总是报-1012但是另一个人却...
  • jia12216
  • jia12216
  • 2015-10-17 16:22:18
  • 8524

1069 例题5-9 判断素数

题目描述输入一个大于1的正整数,判断它是否为素数(prime,又称质数)。如果这个数是素数,则输出yes,否则输出no。末尾输出换行。输入一个大于1的正整数输出根据输入数据,判断概述是否为素数。如果这...
  • WYJ____
  • WYJ____
  • 2018-03-19 21:39:36
  • 19

PAT甲级1012

1012. The Best Rank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B ...
  • qq_22194315
  • qq_22194315
  • 2017-01-11 00:08:10
  • 353

PAT_乙级1012

1012. 数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判...
  • Barbie_1229
  • Barbie_1229
  • 2017-07-31 17:48:09
  • 218
收藏助手
不良信息举报
您举报文章:1012: 例题2-5 判断素数
举报原因:
原因补充:

(最多只允许输入30个字)