精华内容
下载资源
问答
  • 一个判断素数的程序

    2019-03-20 00:03:39
    package sushu; import java.util.Scanner; public class sushu { public static void main(String[] args) { Scanner scanner = new Scanner (System.in );... int a =scanner.nextInt();...}
  • 本人是矿业方面的研究生,本着导师不管我,随便练练手的心态看看C++方面的程序设计什么的。代码一般都不怎么成熟。纯属写着玩。 素数判断程序: 输入以空格分隔,以0结束输入。 若为素数,则输出。1不是素数。 ...

    本人是个矿业方面的研究生,本着导师不管我,随便练练手的心态看看C++方面的程序设计什么的。代码一般都不怎么成熟。纯属写着玩。
    素数判断程序:
    输入以空格分隔,以0结束输入。
    若为素数,则输出。1不是素数。
    如下:

    #include<iostream>
    using namespace std;
    int isprime(int a);
    
    int main()
    {
        int count=0,i=0;
        int inn[101];
        while(cin>>inn[i])
        {
            if(inn[i]==0) break;
            i=i+1;
        }
        count=i;
        for(i=0;i<count;i++)
        {
            if(isprime(inn[i])==0)
            {
                cout<<inn[i];
                if(i!=count-1){cout<<" ";}
            };
    
        }
        return 0;
    }
    
    int isprime(int a)
    {
        int i=2;
        if(a==1) return 1;
        for(i=2;i<a/2;i++)
        {
            if(a%i==0){return 1;};
        }
        return 0;
    }
    

    运行结果如下:
    这里写图片描述

    展开全文
  • 其实n不必被2~(n- 1)范围内各整数去除,只须将n被2~n/2间整数除...为方便,可以定义一个整型变量k(其值为√n整数部分); 如果n不能被2~k(即√n)之间任一整数整除,则在完成最后一次循环后,i还要加1,因此i ...

    其实n不必被2~(n- 1)范围内的各整数去除,只须将n被2~n/2间的整数除即可,甚至只须被2~√n
    之间的整数除即可。例如,判断17是否素数,只须将17被2, 3和4除即可,如都除不尽,n必为素
    数。这样做可以大大减少循环次数,提高执行效率。为方便,可以定义一个整型变量k(其值为√n的整数部分); 如果n不能被2~k(即√n)之间的任一整数整除,则在完成最后一次循环后,i还要加1,因此i = k + 1, 然后才终止循环。在循环之后判别i的值是否大于或等于k + 1, 若是,则表明未曾被2~k之间任一整数整除过,因此输出“是素数”。

    #include <stdio.h>
    #include <math.h>
    
    int main()
    {
        int n, i,k;
        printf("请输入一个整数:\n");
        scanf_s("%d", &n);
        k = sqrt(n);
        for (i = 2; i <= k; i++)
        if (n%i == 0)
            break;
        if (i <= k)
            printf("这不是素数\n");
        else
            printf("这是素数\n");
        return 0;
    }

    算法如图:
    这里写图片描述

    程序改进参考 《C程序设计(第四版)》 谭浩强 著

    展开全文
  • 素数判断程序

    2017-12-05 16:22:34
    程序判断素数的一个小的C语言程序,可以让大家参考。
  • C++-判断一个素数

    2010-12-23 11:39:27
    这是一个判断素数的C语言小程序,可以提高编程思维!
  • 请编写程序判断一个数是否素数的平方 如:25是5的平方,符合题意,24不合题意 """ name: wzl date: 2020/2/27 task: 24. 请编写程序判断一个数是否素数的平方 如:25是5的平方,符合题意。24不合题意。 """ from ...

    请编写程序判断一个数是否素数的平方
    如:25是5的平方,符合题意,24不合题意

    """
    name: wzl
    date: 2020/2/27
    task: 24. 请编写程序判断一个数是否素数的平方
              如:25是5的平方,符合题意。24不合题意。
    """
    
    from math import *
    def is_prim(num):           #判断素数
        is_prime = True
        for i in range(2,int(sqrt(num))+1):
            if num%i==0:
                is_prime = False
                break
        if is_prime and num>1:
            return True
        else:
            return False
    
    if __name__=='__main__':    
        x = int(input('please enter the number to be tested: '))
        y = sqrt(x)
        if int(y) == y:
            if is_prim(y)== True:
                print('{}={}^^2'.format(x,int(y)))
            else:
                print('nope')
        else:
            print('nope')
    
    
    please enter the number to be tested: 64
    nope
    
    please enter the number to be tested: 25
    25=5^^2
    
    展开全文
  • 指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论...

    质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积,并且这种乘积的形式是唯一的。这个定理的重要一点是,将1排斥在素数集合以外。如果1被认为是素数,那么这些严格的阐述就不得不加上一些限制条件。

    前几天偶尔的有朋友问python怎么判断素数的方法,走网上查了查,总结了python脚本判断一个数是否为素数的几种方法:

    #运用python的数学函数

    import math

    def isPrime(n):

    if n <= 1:

    return False

    for i in range(2, int(math.sqrt(n)) + 1):

    if n % i == 0:

    return False

    return True

    #单行程序扫描素数

    from math import sqrt

    N = 100

    [ p for p in range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]

    #运用python的itertools模块

    from itertools import count

    def isPrime(n):

    if n <= 1:

    return False

    for i in count(2):

    if i * i > n:

    return True

    if n % i == 0:

    return False

    #不使用模块的两种方法

    def isPrime(n):

    if n <= 1:

    return False

    i = 2

    while i*i <= n:

    if n % i == 0:

    return False

    i += 1

    return True

    def isPrime(n):

    if n <= 1:

    return False

    if n == 2:

    return True

    if n % 2 == 0:

    return False

    i = 3

    while i * i <= n:

    if n % i == 0:

    return False

    i += 2

    return True

    展开全文
  • 判断一个数是否是素数的程序

    千次阅读 2011-09-10 20:42:22
    /**************** 2011年9月10日15:24:01 目的:判断一个数是否是素数 ******************/ #include bool IsPrime(int m) {  int i;  for(i=2;i  {  if(m
  • 程序45:题目:判断一个素数能被几个9整除(从这个简单题目当中 我们可以学到键盘输入、方法调用 以及方法递归知识点)public class java45 { public int input() { System.out.println("请输入一个数...
  • //判断输入数是不是素数 public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a = s.nextInt(); if(a==1){ System.out.println(“0”); } for(...
  • /*7.1:判断数字是否为素数(时间:20分钟)7.1.1 任务描述写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身整除数);7.1.2 任务要求使用for循环*/public class Demo{public static void ...
  • if(s%i==0)/*判断是否为素数的条件,因为素数只有1和本身这两因数*/ break; } if(i==s)/*如果能执行到s,说明因数不止两*/ return a; else return b; } main() { int m; scanf("%d",&...
  • Problem Description Fermat's theorem states that for any prime number p and for any integer a > 1, a^p == a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a....
  • 判断素数的程序理解

    千次阅读 2018-09-26 10:19:29
    判断一个数是否为素数方法一:判断n是否能被2~sqrt(n)间数整除 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;math.h&amp;gt; int main() { int n; scanf(&quot;%d&quot;,&...
  • 给定一个数字,判定一个数字是否是素数 import java.util.Scanner; public class 作业3_3 {//打印素数 public static void main(String[] args) { //1、给定一个数字,判定一个数字是否是素数。 Scanner sca=...
  • #include "stdio.h" void main() { int i,j,flag; for(j=100;j;j++) { for(i=2;i;i++) flag=1; if(j%i==0) { flag=0; i=j; } if(flag==1) printf("%d为素数\n",j); else printf("%d不为素数\n",j); } }
  • 编写一个判断某数是否可逆素数的函数,在主函数中输入一个整数,再调用此函数进行判断。 import java.util.Scanner; public class Test2_6_ztk { public static void main(String args[]){ int ...
  • 质数(Prime number),又称素数,指在大于1自然数中,除了1和该数自身外,无法被其他自然数整除数(也可定义为只有1与该数本身两个正因数数)--wiki那么怎么来判断一个数是不是素数呢?常用方法一般有:试除法 ...
  • 下面通过创建一个控制台应用程序,在控制台中输入要判断的数,并使用int类型变量记录,然后判断输入数是否是素数,最后弹出提示信息;代码如下:using System;using System.Collections.Generic;using System.Linq...
  • 判断是否为素数的c++程序

    千次阅读 2019-10-05 15:08:33
    #include<...//定义一个int型变量x cin>>x; bool yes_no=true;//定义布尔型变量yes_no,用来表示x是否为素数 //先假定x是素数,因此将yes_no初始值设为true for(int n=2;n<x;n++...
  • 题目: 写一个程序判断输入正整数是不是回文素数。 解答: def is_palindrome(num): """判断一个数是不是回文数""" temp = num total = 0 while temp > 0: ... """判断一个数是不是素数""
  • C语言程序 对一个大于或等于3正整数,判断它是不是一个素数
  • 摘要:C#源码,算法相关,素数  使用C#判断素数的一个实例程序源代码,在输入框内输入任意数字,即可立即判断出该数值是否为素数,源代码开源,对学习C#中的算法有益。
  • //思路:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数,反复调用这个函数,把正确结果存储到数组! #include <stdio.h> int prime(int n)//判断是否为质数...
  • 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。  package bbb; /*  * 判断101-200之间有多少个素数,并输出所有素数。   * ...
  • 名程序员成长为架构师,虽然说不上痛苦,但是这过程也确实需要经过一番磨练,不少程序员为了能够成长为架构师也经历了多次岗位升级,这过程不仅需要不断丰富自身知识结构,同时也需要经过大量实践锻炼。...
  • /** * 判断101-200之间有多少个素数,并输出...程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 */ public class PrimeOutput { public static...
  • 题目: 编写一个程序,提示用户输入一个数字,然后显示信息说明该数字是否是素数。素数(Prime)是只能被自身和1整除的自然数。...素数的判断程序 ; eg0000.asm in Windows Console include io32.i

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,571
精华内容 628
关键字:

判断一个素数的程序