Java C语言 输出n以内的所有素数 以及判断一个数是不是素数
目录
- Java
- 输出n以内的素数
- 判断素数
- C语言
- 输出n以内的素数
- 判断素数
Java
输出n以内的素数
//判断素数方法
public static void isPrime(int n){int i,j;for(i = 2; i <= n; i++){boolean flag = true;for(j = 2; j < i; j++){if(i % j == 0){flag = false;break;}}if(flag){System.out.print(i + " ");}}}public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();//输入一个数isPrime(n);}
结果截图
判断素数
方法一:
public static void isPrime(int n){boolean flag = false;for(int i = 2; i < n; i++){flag = true;if(n % i == 0){flag = false;break;}}if(flag){System.out.println("是素数!");}else{System.out.println("不是素数!");}}public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();//输入一个数isPrime(n);}
方法二:
public static void isPrime(int n){boolean flag = false;for(int i = 2; i < Math.sqrt(n); i++){//平方n ,优化代码flag = true;if(n % i == 0){flag = false;break;}}if(flag){System.out.println("是素数!");}else{System.out.println("不是素数!");}}public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();//输入一个数isPrime(n);}
运行截图:
C语言
输出n以内的素数
方法一:
//判断素数函数
#include<stdio.h>
void isprime(int n)
{int i, j;for (i = 2; i < n; i++){for (j = 2; j < i; j++){if (i % j == 0){j = 0;break;}}if (j != 0){printf("%d ", i);}}
}int main()
{int n = 0;scanf("%d", &n);isprime(n);return 0;
}
方法二:
#include<stdio.h>
void isprime(int n)
{int i, j;int flag = 0;for (i = 2; i < n; i++){flag = 1;for (j = 2; j < i; j++){if (i % j == 0){flag = 0;break;}}if (flag){printf("%d ", i);}}
}int main()
{int n = 0;scanf("%d", &n);//输入一个数isprime(n);return 0;
}
运行截图:
判断素数
方法一:
#include<stdio.h>
//判断素数函数
void isprime(int n)
{int i;int flag = 0;for (i = 2; i < n; i++){flag = 1;if (n % i == 0){flag = 0;break;}}if (flag == 1){printf("是素数!\n");}else{printf("不是素数!\n");}
}int main()
{int n = 0;scanf("%d", &n);isprime(n);return 0;
}
方法二:
#include<stdio.h>
#include<math.h>
void isprime(int n)
{int i;int flag = 0;for (i = 2; i < sqrt(n); i++)//平方n,优化代码{flag = 1;if (n % i == 0){flag = 0;break;}}if (flag == 1){printf("是素数!\n");}else{printf("不是素数!\n");}
}int main()
{int n = 0;scanf("%d", &n);isprime(n);return 0;
}
运行截图
Java C语言 输出n以内的所有素数 以及判断一个数是不是素数相关推荐
- 用Java编写2到100之间的素数;判断一个数是不是素数
目录 1.用Java编写2到100之间的素数 2.判断一个数是不是素数 1.用Java编写2到100之间的素数 package day_2023_4_18;public class Main {pub ...
- Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图
质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西 ...
- java素数判断连续素数_java 判断一个数是素数(优化)
素数: 一个大于1的且只能被1和它本身整除的自然数叫素数 . 我们认为计算机判断一个数是否是素数过程 :例如11 i=2 2*3 2*3 2*5 i=3 3*2 3*3 i=4 4*2 i=5 5 ...
- 20以内的素数编码C语言,用C语言 输出100以内的素数,
用C语言 输出100以内的素数, 用C语言 输出100以内的素数, 输出100以内的素数,谁能帮一下,我做了好久没做出来,也想了好久, 能带注释那更好了,我是新中新手,还有很多很多的不懂, 搜索更多相 ...
- c语言判断一个数是不是质数的n次方,c语言实践 判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
- python定义函数prime判断是否是素数_用自定义函数判断素数 用C语言编写自定义函数prime(int x),判断x是否为素数?...
用C语言编写自定义函数prime(int x),判断x是否为素数? int prime(int x) { int i,k k=(int)sqrt( (double)x ) for(i=2i&l ...
- C语言试题六十九之请编写函数判断一个数是不是素数
1. 题目 编写函数:判断一个数是不是素数 素数:素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 2 .温馨提示 ...
- 用C语言实现一个函数,判断一个数是不是素数
用C语言实现一个函数,判断一个数是不是素数 编写程序,设计一个函数IsPrime,该函数用于判定一个数m是否是素数,如果是素数则返回1,否则返回0. 素数定义:只能被1和本身整除而不能被他其他正整数整 ...
- 计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)
输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码 代码如下: #include "stdafx.h" #include #include bool IsSushu ...
最新文章
- python中panel不接受参数_Python基础之只接收关键字参数的函数
- 2020年十大数据中心行业趋势
- Dev XtraReport 正在打印弹出框如何隐藏 批量打印 静默打印
- python将页面保存为html_python – :将html保存为文本
- flutter 人脸检测_Flutter - 通过指纹和人脸识别认证
- 【Luogu3444】ORK-Ploughing(贪心)
- VoIP服务器Asterisk安装及部署
- 慢就是快的人生哲理_非常精辟的人生哲理句子,句句经典睿智,不管多忙都要看看!...
- python四分位数_下四分位数和上四分位数分别是什么?能举个栗子吗?主要想了解python的quantile函数具体含义?...
- 《C程序员:从校园到职场》出版预告(3):从“阳春白雪”到“下里巴人”
- Python爬虫:7_BeautifulSoup4图片爬取
- element ui 级联选择器,渲染后不显示数据
- 高阶函数:如何使用过滤器,映射和约简以获得更可维护的代码
- 3.3 费马质数测试
- 如何登录无线web认证服务器,路由器如何设置web认证的方式连接免费WIFI
- 【Vue】Vue引入bootstrap的方法
- 简易的MySQL主从复制
- 时间序列模型(ARIMA和ARMA)完整步骤详述
- 微信小程序 简单易用 下拉框组件
- Fedora 29 添加 惠普打印机 Smart Tank 531
热门文章
- 内含JAVA简单概括和JAVA所需安装的软件和详细教程,想学习JAVA无从下手,这篇文章带你迈出第一步
- illustrator插件--常用功能开发--查找白色叠印--js脚本开发--AI插件
- linux 安装 svn client,Linux下安装svn client
- word转html教程,Word转HTML工具Convert Word to HTML安装教程
- OpenGLES 大眼瘦脸算法解析
- 食品安全大于天,盘点食品加工行业劳保防护用品有哪些
- windows 10 上传文件夹到 Linux服务器 压缩文件夹 到tar.gz格式
- failed to load dx.jar
- 美团笔试——空间回廊(c++)
- 快速合并单元格(1/2)