求大于整数m且紧靠m的k个素数 及 判断一个数是否为素数的方法
时间:2022-04-22
本文章向大家介绍求大于整数m且紧靠m的k个素数 及 判断一个数是否为素数的方法,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目:
请编写一个函数void fun(int m,int k ,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入xx所指的数组中。
例如,若输入:17,5,则应输出:19,23,29,31,37。
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
1 #include<stdio.h>
2 #include<math.h>
3
4 bool isPrime(int n)
5 {
6 for(int i = 2 ; i <= sqrt(n) ; i++)
7 {
8 if(n % i == 0)
9 return false;
10 }
11 return true;
12 }
13
14 void fun(int m , int n , int xx[])
15 {
16 int count = 0;
17 for(int j = m + 1 ; count < n ; j++)
18 {
19 if(isPrime(j))
20 {
21 xx[count++] = j;
22 }
23 }
24 }
25
26 int main()
27 {
28 int m , n , zz[1000];
29 printf("please input two integers: ");
30 scanf("%d,%d",&m,&n);
31
32 fun(m , n , zz);
33
34 for( m = 0 ; m < n ; m++)
35 {
36 printf("%d " , zz[m]);
37 }
38 printf("n");
39
40 return 0;
41 }
--------------------------------------------------------------------------------------------------------------------------------------------------------------
现在再看到上面写的代码,觉得以前写的代码,竟然开了那么大的数组,代码挺粗糙的。
1 #include<iostream>
2 #include<math.h>
3 using namespace std;
4
5 bool isPrime(int n)
6 {
7 for(int i = 2 ; i <= sqrt(n) ; i++)
8 {
9 if(n % i == 0)
10 return false;
11 }
12 return true;
13 }
14
15 void fun(int m , int n , int xx[])
16 {
17 int count = 0;
18 for(int j = m + 1 ; count < n ; j++)
19 {
20 if(isPrime(j))
21 {
22 xx[count++] = j;
23 }
24 }
25 }
26
27 int main()
28 {
29 int m , n ;
30 int *zz = new int[];
31
32 cout<<"please input two integers:";
33 cin>>m>>n;
34
35 fun(m , n , zz);
36
37 for( m = 0 ; m < n ; m++)
38 cout<<zz[m]<<" ";
39
40 cout<<endl;
41
42 return 0;
43 }
- [认证授权] 5.OIDC(OpenId Connect)身份认证授权(扩展部分)
- [认证授权] 4.OIDC(OpenId Connect)身份认证授权(核心部分)
- [OIDC in Action] 1. 基于OIDC(OpenID Connect)的SSO
- [OIDC in Action] 2. 基于OIDC(OpenID Connect)的SSO(纯JS客户端)
- [认证授权] 2.OAuth2授权(续) & JWT(JSON Web Token)
- [Cake] 0.C#Make自动化构建-简介
- [认证授权] 3.基于OAuth2的认证(译)
- [Asp.Net Core] 1. IIS中的 Asp.Net Core 和 dotnet watch
- kafka数据迁移实践
- HDFS 2.x 磁盘间数据均衡的一种可行办法
- Batik渲染png图片异常的bug修复全程记录
- Web应用服务器安全:攻击、防护与检测
- 基于Go Packet实现网络数据包的捕获与分析
- 动态追踪技术(四):基于 Linux bcc/BPF 实现 Go 程序动态追踪
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android 自定义View手写签名并保存图片功能
- android 使用Xml文件定义Shape方式
- Android 判断所有字段是否已经输入的实例
- Android 将网络的Url资源转换为Drawable资源方式
- Android实现动态改变shape.xml中图形的颜色
- 解决android.support.v4.content.FileProvide找不到的问题
- 为Android系统添加config.xml 新配置的设置
- 浅析Android录屏 MediaRecorder
- 实用的网站开发工具导航源码,可以提高工作效率
- Github服务端和客户端完成本地代码上传至Github教程
- 一软在手截图无忧:ShareX截图神器-短小精悍功能完备 自动化任务可截动图截视频
- 使用SurfaceView实现视频弹幕
- 01 CentOS 7.6 切换系统语言
- Android双重SurfaceView实现弹幕效果
- SurfaceView播放视频发送弹幕并实现滚动歌词