目录

  • 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以内的所有素数 以及判断一个数是不是素数相关推荐

  1. 用Java编写2到100之间的素数;判断一个数是不是素数

    目录 1.用Java编写2到100之间的素数 2.判断一个数是不是素数 1.用Java编写2到100之间的素数 package day_2023_4_18;public class Main {pub ...

  2. Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图

    质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西 ...

  3. 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 ...

  4. 20以内的素数编码C语言,用C语言 输出100以内的素数,

    用C语言 输出100以内的素数, 用C语言 输出100以内的素数, 输出100以内的素数,谁能帮一下,我做了好久没做出来,也想了好久, 能带注释那更好了,我是新中新手,还有很多很多的不懂, 搜索更多相 ...

  5. c语言判断一个数是不是质数的n次方,c语言实践 判断一个数是不是素数

    int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...

  6. 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 ...

  7. C语言试题六十九之请编写函数判断一个数是不是素数

    1. 题目 编写函数:判断一个数是不是素数 素数:素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 2 .温馨提示 ...

  8. 用C语言实现一个函数,判断一个数是不是素数

    用C语言实现一个函数,判断一个数是不是素数 编写程序,设计一个函数IsPrime,该函数用于判定一个数m是否是素数,如果是素数则返回1,否则返回0. 素数定义:只能被1和本身整除而不能被他其他正整数整 ...

  9. 计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)

    输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码 代码如下: #include "stdafx.h" #include #include bool IsSushu ...

最新文章

  1. python中panel不接受参数_Python基础之只接收关键字参数的函数
  2. 2020年十大数据中心行业趋势
  3. Dev XtraReport 正在打印弹出框如何隐藏 批量打印 静默打印
  4. python将页面保存为html_python – :将html保存为文本
  5. flutter 人脸检测_Flutter - 通过指纹和人脸识别认证
  6. 【Luogu3444】ORK-Ploughing(贪心)
  7. VoIP服务器Asterisk安装及部署
  8. 慢就是快的人生哲理_非常精辟的人生哲理句子,句句经典睿智,不管多忙都要看看!...
  9. python四分位数_下四分位数和上四分位数分别是什么?能举个栗子吗?主要想了解python的quantile函数具体含义?...
  10. 《C程序员:从校园到职场》出版预告(3):从“阳春白雪”到“下里巴人”
  11. Python爬虫:7_BeautifulSoup4图片爬取
  12. element ui 级联选择器,渲染后不显示数据
  13. 高阶函数:如何使用过滤器,映射和约简以获得更可维护的代码
  14. 3.3 费马质数测试
  15. 如何登录无线web认证服务器,路由器如何设置web认证的方式连接免费WIFI
  16. 【Vue】Vue引入bootstrap的方法
  17. 简易的MySQL主从复制
  18. 时间序列模型(ARIMA和ARMA)完整步骤详述
  19. 微信小程序 简单易用 下拉框组件
  20. Fedora 29 添加 惠普打印机 Smart Tank 531

热门文章

  1. 内含JAVA简单概括和JAVA所需安装的软件和详细教程,想学习JAVA无从下手,这篇文章带你迈出第一步
  2. illustrator插件--常用功能开发--查找白色叠印--js脚本开发--AI插件
  3. linux 安装 svn client,Linux下安装svn client
  4. word转html教程,Word转HTML工具Convert Word to HTML安装教程
  5. OpenGLES 大眼瘦脸算法解析
  6. 食品安全大于天,盘点食品加工行业劳保防护用品有哪些
  7. windows 10 上传文件夹到 Linux服务器 压缩文件夹 到tar.gz格式
  8. failed to load dx.jar
  9. 美团笔试——空间回廊(c++)
  10. 快速合并单元格(1/2)