精华内容
下载资源
问答
  • C语言实现判断素数

    2020-04-03 11:43:51
    怎样用C语言实现判断素数 #include<stdio.h> int main() { int a,b,n; n=0; printf("请输入整数\n"); scanf("%d",&n); a=n%2; b=n%3; if (n==2||n==3) { printf("%d是素数",n); } else if (a==0||b==0) ...

    怎样用C语言实现判断素数

    #include<stdio.h>
    int main()
    {
    int a,b,n;
    n=0;
    printf("请输入整数\n");
    scanf("%d",&n);
    a=n%2;
    b=n%3;
    if (n==2||n==3)
    {
    printf("%d是素数",n); 
    } 
    else if (a==0||b==0) 
    {
    printf("%d不是素数",n); 
    } 
    return 0; 
    } 
    

    如果有不完善的地方请帮我改正或联系我改正谢谢。

    展开全文
  • 不能被其他自然数整除(除0以外)的数称之为素数(质数)明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的...

    首先确认下什么是素数,又称质数

    百度的定义解答:

    质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它本身

    外,不能被其他自然数整除(除0以外)的数称之为素数(质数)

    明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主

    要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给了很好的解答思路。

    JavaPrimeNubmer:类名

    enumPrimeNumber():穷举2-999以内的所有素数

    main():主函数

    package JavaTestSelf;

    import java.util.Scanner;

    //从键盘输入一个数,判断是否为素数

    public class JavaPrimeNumber {

    //穷举2-999以内的所有素数

    public void enumPrimeNumber()

    {

    for(int i=2;i<1000;i++)

    {

    //设置一个"开关"

    boolean IsPrimeNubmer = true;

    for(int j=2;j

    {

    if(i%j==0)

    {

    //这边不可以用return直接结束程序

    //因为它要继续下去判断下一个数是否为素数

    //用return结束就不继续执行下去了

    //return只限于判断单个数是否为素数

    //这里要用到一个IsPrimeNubmer"开关"

    IsPrimeNubmer=false;

    }

    }

    if(IsPrimeNubmer==true)

    {

    System.out.println(i + "是素数");

    }

    }

    }

    public static void main(String[] args) {

    //实例化类的对象

    JavaPrimeNumber javaPN = new JavaPrimeNumber();

    //穷举2-999以内的所有素数

    javaPN.enumPrimeNumber();

    //以下是判断从键盘上输入的数是否为素数

    System.out.println("请输入一个数:");

    Scanner scan = new Scanner(System.in);

    int temp = scan.nextInt();

    for(int i=2;i

    {

    if(temp%i==0)

    {

    System.out.println(temp + "不是素数");

    return;

    }

    }

    System.out.println(temp + "是素数");

    }

    }

    注意以上的代码中,对一个数的判断是否为素数,可以走两条路线:

    一个是通过对小于自身的数的取余,如果能整除,直接结束函数,并说明不是素数,否则跳出循环并说明是素数。

    另一个就是通过类似开关的概念,判断是一样的,只不过判断不是素数的时候,把开关置反,跳出循环,对开关进行判断,如果开关为真,则是素数。

    两种方法最大的区别是到底是针对单独的一个数进行判断,还是对一组数进行判断。前者判断后直接结束程序,输出结果即可。后者则不可以沿用前者的,不能过早的结束程序,因为是一组数的判断,所以用开关的方法来判断再输出。

    原文:http://blog.csdn.net/u010792238/article/details/38142603

    展开全文
  • Java杂谈三之判断素数以及穷举素数

    千次阅读 2014-07-26 12:32:39
    首先确认下什么是素数,又称质数 百度的定义解答: 质数(prime number)又称素数,有无限个。一个大于1的自然数,如果...要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给

    首先确认下什么是素数,又称质数

    百度的定义解答:

    质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它本身

    外,不能被其他自然数整除(除0以外)的数称之为素数(质数)


    明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,

    要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给了很好的解答思路。

    JavaPrimeNubmer:类名

    enumPrimeNumber():穷举2-999以内的所有素数

    main():主函数


    package JavaTestSelf;
    
    import java.util.Scanner;
    
    //从键盘输入一个数,判断是否为素数
    
    public class JavaPrimeNumber {
    	
    	//穷举2-999以内的所有素数
    	public void enumPrimeNumber()
    	{
    		for(int i=2;i<1000;i++)
    		{
    			//设置一个"开关"
    			boolean IsPrimeNubmer = true;
    			for(int j=2;j<i;j++)
    			{
    				if(i%j==0)
    				{
    					//这边不可以用return直接结束程序
    					//因为它要继续下去判断下一个数是否为素数
    					//用return结束就不继续执行下去了
    					//return只限于判断单个数是否为素数
    					//这里要用到一个IsPrimeNubmer"开关"
    					IsPrimeNubmer=false;
    				}
    			}
    			if(IsPrimeNubmer==true)
    			{
    				System.out.println(i + "是素数");
    			}			
    		}
    	}
    	
    	public static void main(String[] args) {
    		//实例化类的对象
    		JavaPrimeNumber javaPN = new JavaPrimeNumber();
    		//穷举2-999以内的所有素数
    		javaPN.enumPrimeNumber();
    		//以下是判断从键盘上输入的数是否为素数
    		System.out.println("请输入一个数:");
    		Scanner scan = new Scanner(System.in);
    		int temp = scan.nextInt();
    		for(int i=2;i<temp;i++)
    		{
    			if(temp%i==0)
    			{
    				System.out.println(temp + "不是素数");
    				return;
    			}
    		}
    		System.out.println(temp + "是素数");
    	}
    
    }
    

    注意以上的代码中,对一个数的判断是否为素数,可以走两条路线:


    一个是通过对小于自身的数的取余,如果能整除,直接结束函数,并说明不是素数,否则跳出循环并说明是素数。


    另一个就是通过类似开关的概念,判断是一样的,只不过判断不是素数的时候,把开关置反,跳出循环,对开关进行判断,如果开关为真,则是素数。



    两种方法最大的区别是到底是针对单独的一个数进行判断,还是对一组数进行判断。前者判断后直接结束程序,输出结果即可。后者则不可以沿用前者的,不能过早的结束程序,因为是一组数的判断,所以用开关的方法来判断再输出。


    展开全文
  • 不能被其他自然数整除(除0以外)的数称之为素数(质数)明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的...

    首先确认下什么是素数,又称质数

    百度的定义解答:

    质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它本身

    外,不能被其他自然数整除(除0以外)的数称之为素数(质数)

    明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主

    要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给了很好的解答思路。

    JavaPrimeNubmer:类名

    enumPrimeNumber():穷举2-999以内的所有素数

    main():主函数

    package JavaTestSelf;

    import java.util.Scanner;

    //从键盘输入一个数,判断是否为素数

    public class JavaPrimeNumber {

    //穷举2-999以内的所有素数

    public void enumPrimeNumber()

    {

    for(int i=2;i<1000;i++)

    {

    //设置一个"开关"

    boolean IsPrimeNubmer = true;

    for(int j=2;j

    {

    if(i%j==0)

    {

    //这边不可以用return直接结束程序

    //因为它要继续下去判断下一个数是否为素数

    //用return结束就不继续执行下去了

    //return只限于判断单个数是否为素数

    //这里要用到一个IsPrimeNubmer"开关"

    IsPrimeNubmer=false;

    }

    }

    if(IsPrimeNubmer==true)

    {

    System.out.println(i + "是素数");

    }

    }

    }

    public static void main(String[] args) {

    //实例化类的对象

    JavaPrimeNumber javaPN = new JavaPrimeNumber();

    //穷举2-999以内的所有素数

    javaPN.enumPrimeNumber();

    //以下是判断从键盘上输入的数是否为素数

    System.out.println("请输入一个数:");

    Scanner scan = new Scanner(System.in);

    int temp = scan.nextInt();

    for(int i=2;i

    {

    if(temp%i==0)

    {

    System.out.println(temp + "不是素数");

    return;

    }

    }

    System.out.println(temp + "是素数");

    }

    }

    注意以上的代码中,对一个数的判断是否为素数,可以走两条路线:

    一个是通过对小于自身的数的取余,如果能整除,直接结束函数,并说明不是素数,否则跳出循环并说明是素数。

    另一个就是通过类似开关的概念,判断是一样的,只不过判断不是素数的时候,把开关置反,跳出循环,对开关进行判断,如果开关为真,则是素数。

    两种方法最大的区别是到底是针对单独的一个数进行判断,还是对一组数进行判断。前者判断后直接结束程序,输出结果即可。后者则不可以沿用前者的,不能过早的结束程序,因为是一组数的判断,所以用开关的方法来判断再输出。

    展开全文
  • 输出素数的个数。 样例输入: 3 2 3 4 样例输出: 2 这是我写的代码,输入小数据的时候没有问题,数一大就不行了,(因为math.h库里的函数sqrt精度不够,所以又写了一个求平方根函数)。 我听...
  • 用c语言程序实现对素数判断

    万次阅读 多人点赞 2018-07-30 13:40:15
    题目: 输出1-N之间的所有素数 ...知道怎样判断素数之后就可以尝试用C语言实现判断了。 过程: 第一次写出来的代码运行出来之后,有很多的乱码,最后还是请教了学长才改过来的 然后我又运行了一次...
  • 我们经常可能会遇到这样的题目,它要求我们求出100以内的素数表,或者...思路:对每一个数进行判断判断素数返回一个值,不是的话再返回另一个值,故这里有一个判断函数,另外还要有一个包装素数的函数,即若一个...
  • 用c语言编写一个计算20亿以内各位之和是4的素数怎样编写更快速?​www.zhihu.com上面这个问题,觉得不难也挺有意思的,但是我又不想帮别人免费写作业,所以就写在这里而非回答问题。这位老哥 @杜紫童 其实已经给了...
  • 怎样定义函数。函数的简单调用。一些小知识。01 - 什么是函数没有接触过编程的人看到函数这个词,可能会联想到我们数学中类似于:f(x)=ax^2+bx+c 的内容吧。不错,这是数学中的函数,我们C语言中的函数与这个有着...
  • 用C判断素数,跟着书本练习的,简单的代码中间还出了好多问题,唉太菜了。 有个问题,下面代码中把m++换成++m结果不会变,但执行过程分别是怎样的? #include <stdio.h> #include <stdlib.h> #include &...
  • 本来用自己写的普通求素数的方法虽然只用了一个For循环,由于数过大,依然超时了,于是改用了筛法求素数,但求所有因子和时遇到了不小的问题,不知道怎样去优化,后来经过跟朋友的讨论,勉强写过。   因子和 时间...
  • 问题描述:如何判断某个自然数为素数。http://bbs.csdn.net/topics/390292435 已经有个代码了。我接下来要做的有: 1、下载并复习以前C++的编程工具 2、尝试者用vba 、SQL和MATLAB来实现 3、是否已经有相应的...
  • "3个月内")))) 大家在编写多层嵌套公式时,可能不知道如何编写,我们可以一层层编写,然后再组合在一起,比如从小到大的判断公式: 先判断3个月以内: =IF(D5,"3个月内","继续判断A") 然后判断是否在3-6个月 继续...
  • 所以这里需要用到一些 《全民一起VBA 提高篇》 第16回“多区域合纵连横身形变幻,单元格定位精准边界分明”中讲解的合并单元格技巧:首先通过 if rng.Address = rng.MergeArea.Cells(1, 1).Address then ,判断出该...
  • 素数筛法

    2013-12-16 18:20:00
    1. 怎样判断一个数是素数 最直接的判断某个正整数是否是素数的方法是考察这个数是否有小于它本身且大于1的约数,实际上只需考察它是否有大于1且不大于它的算数平方根的约数即可。 素数还有一个特点,就是除2以外...
  • HDU 2012 素数判定

    2015-09-17 19:46:52
    这道题比较简单,只要知道怎样判断一个数是一个素数就基本上解决问题了,要注意的是题目的意思是这个区间内所有的整数都要满足,下面是代码: #include #include int prime(int n){ //判断n是否为素数,是则返回1,...
  • 题目描述: 给定一个数 n,要求判断其是否为素数( 0,1,负数都是非素数)。 输入: 测试数据有多组,每组输入一个数 n。 输出: 对于每组输入 ,若是素数则输出 yes,否则输入 no。 样例输入: 13 样例输出: yes ...
  • 用c语言编写一个计算20亿以内各位之和是4的素数怎样编写更快速?​www.zhihu.com上面这个问题,觉得不难也挺有意思的,但是我又不想帮别人免费写作业,所以就写在这里而非回答问题。这位老哥 @杜紫童 其实已经给了...
  • 打印200-300之间素数的小程序

    千次阅读 2019-03-17 20:03:40
    首先我们要了解,怎样判断一个数是否为素数。所为素数,又称质数。是指除了 1 和它本身以外,不能被任何整数整除的数。这里提供一个思路,假设我们要判断数m是不是一个素数,只需把 m 与2 - m-1 之间的每一个整数...
  • 如果我们会了怎样判断一个数是不是素数,这道题就很简单了。我们只需要将判断条件放入 1 到 100 的循环中就可以了. 具体代码实现如下: public class IsPrimePlus { public static void main(String[] args) { int ...
  • 目的:掌握for循环及怎样判断一个数是否为素数 程序代码: /* * 程序的版权和版本声明部分: * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:匡效国 * ...
  • 首先要学会基本的语法包括变量的声明 程序控制语句的使用 等这个时期主要锻炼逻辑思维能力做一些中等难度的小逻辑题 如 怎样判断素数 怎样自己实现字符串的反转(虽然java已经帮我们实现很多算法 但是建议你自己做...
  • 以前我考虑这个问题的时候都是着中怎样判断一个数是不是素数上,没有连起来考虑今天我是这样做的:首先定义一个数据结构typedef strcut tagSuSh {int nSunShuCount;int *SuShuTemp[MAX_SIZE]}然后定义一个该结构的...
  • 怎样进行调试?

    2016-05-11 00:48:51
    调试模式也称Debug模式,在任何编程语言中广泛应用,辅助... * 判断输入的整型数字是否为素数 */ package test; import java.util.Scanner; public class test { public static void main(String[] args) { Sc
  • 我在写寻找素数的过程中发现了一些意外 但我难以解答原因 源代码如下 #include<...//建立函数判断是否为素数 inline bool judge(int i) { int judge1 = 2; for(;judge1 < sqrt(i) + 1;judge1++) {...
  • <code>def isPrime(num): #先写个判断素数的函数 if num==1: return False elif num==2: return True else: for i in range(2,(num+3)//2): if num%i==0: return False break ...
  • 0基础java入门:第二十三节.Java方法的练习演示 ...但是判断素数的过程有些复杂,而且还要再数组的遍历中同时进行 判断素数 统计 的操作。如果我们 将判断素数的过程书写为一个方法 ,之后的操作就
  • 素因子去重(Java实现)

    千次阅读 2019-02-09 16:54:31
    我看到题的第一反应: …这是不是要我因式分解呀,然后找到因式中所有的素数然后将他们相乘,但是我好像不知道怎样因式分解,判断素数我也只会最简单粗鲁的方法,题目给定的数字这么大,肯定要超时的嘛。然后我就去...
  • Miller-Rabin与二次探测

    2018-09-24 23:14:00
    人们一直在讨论的问题是,怎样快速找到素数?或者判断一个数是素数? 1.根号n枚举 原始暴力方法。 2.埃氏筛 每个合数会被筛质因子次数次。复杂度O(NloglogN) 3.线性筛素数 每个合数只会被它的最小质因子筛一次...

空空如也

空空如也

1 2 3 4 5 6
收藏数 118
精华内容 47
关键字:

怎样判断素数