文档章节

zzuli OJ 1092: 素数表(函数专题)

志强朱
 志强朱
发布于 2016/05/08 17:46
字数 257
阅读 151
收藏 0

Description

 输入两个正整数m和n,输出m和n之间的所有素数。 
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。 
int prime(int n) 

//判断n是否为素数, 若n为素数,本函数返回1,否则返回0 

Input

 输入两个正整数m和n,m<=n,且都在int范围内。 

Output

 输出占一行。输出m和n之间的所有素数,每个数后有一个空格。如果m到n之间没有素数,输出”No Answer”。 

Sample Input

2 6

Sample Output

2 3 5

HINT

Source


#include<stdio.h>
#include<math.h>
int prime(int n) {
    int i,a;
    if(n==1)
        return 0;
    a=(int)sqrt(n);
    for(i=2;i<=a;i++){
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main(){
    int i,n,m,b,flag=0;
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++){
        b=prime(i);
        if(b==1 && flag==0){
            printf("%d ",i);
            flag=1;
            continue;
        }
        if(b==1)
            printf("%d ",i);
    }
    if(flag==0)
    printf("No Answer");
}


© 著作权归作者所有

共有 人打赏支持
志强朱
粉丝 4
博文 209
码字总数 108290
作品 0
郑州
程序员
私信 提问
最大约数个数算法分析

最大约数个数算法分析 实验问题描述 正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x),例如,1,2,5,10都是正整数10的约数,且div(10)=4.设a和b是2个正整数,a<=b,找出a和b当中约...

技术小胖子
2017/11/08
0
0
数据结构实验之查找五:平方之哈希表

Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i...

minose
2017/12/20
0
0
JS专题之memoization

前言 在计算机领域,记忆(memoization)是主要用于加速程序计算的一种优化技术,它使得函数避免重复演算之前已被处理过的输入,而返回已缓存的结果。 -- wikipedia 的原理就是把函数的每次执...

南波
02/08
0
0
C语言实现一个简易的Hash table(6)

上一章中,我们实现了中的、和接口,我们在初始化时固定了大小为,为了方便扩展,本章将介绍如何修改的大小。 设置大小 现在,我们的是固定大小()的,当插入越来越多数据时,我们的就会被插满...

4fun
01/27
0
0
机器学习之深入理解神经网络理论基础、BP算法及其Python实现

  人工神经网络(Artificial Neural Networks,ANN)系统是 20 世纪 40 年代后出现的。它是由众多的神经元可调的连接权值连接而成,具有大规模并行处理、分布式信 息存储、良好的自组织自学...

大黄有故事
2017/02/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Java单例模式学习记录

在项目开发中经常能遇见的设计模式就是单例模式了,而实现的方式最常见的有两种:饿汉和饱汉(懒汉)。由于日常接触较多而研究的不够深入,导致面试的时候被询问到后有点没底,这里记录一下学习...

JerryLin123
昨天
3
0
VSCODE 无法调试

VSCODE 无法调试 可以运行 可能的原因: GCC 的参数忘了加 -g

shzwork
昨天
4
0
理解去中心化 稳定币 DAI

随着摩根大通推出JPM Coin 稳定币,可以预见稳定币将成为区块链落地的一大助推器。 坦白来讲,对于一个程序员的我来讲(不懂一点专业经济和金融),理解DAI的机制,真的有一点复杂。耐心看完...

Tiny熊
昨天
4
0
5.线程实现

用于线程实现的Python模块 Python线程有时称为轻量级进程,因为线程比进程占用的内存少得多。 线程允许一次执行多个任务。 在Python中,以下两个模块在一个程序中实现线程 - _thread 模块 th...

Eappo_Geng
昨天
6
0
ServiceLoader

创建一个接口文件在resources资源目录下创建META-INF/services文件夹在services文件夹中创建文件,以接口全名命名创建接口实现类 内容me.zzp.ar.d.PostgreSQLDialectme.zzp.ar.d.Hype...

Cobbage
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部