精华内容
下载资源
问答
  • 这篇文章主要介绍了Python编程判断一个整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Python编程判断一个整数是否为素数的方法。分享给大家供大家参考,具体如下:...

    这篇文章主要介绍了Python编程判断一个正整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下

    本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:import string

    import math

    #判断是否素数的函数

    def isPrime(n):

    if(n<2):

    return False;

    elif(n==2):

    return True;

    elif(n>2):

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

    if(n%d==0):

    return False;

    return True;

    num=input();

    strNum=list(str(num)) #将输入值转换为List字符串

    flag=True; #设置一个标志位

    #以下循环用于对用户输入数值进行循环位移后得到的所有结果

    for i in range(0,len(strNum)):

    lastP=strNum.pop();#获取并删除最后一位

    strNum.insert(0,lastP);#将上一步删除的数字添加到最前面

    stempNumStr=''; #用于保存某一步位移结果的临时变量

    for each in strNum:

    stempNumStr+=each;#将位移后的字符串合并

    stempNum=string.atoi(stempNumStr);#转换为整形

    #或者 stempNum= ( num//(10**i) ) + (num%(10**i))*(10**(lens-i))

    if(isPrime(stempNum)==False):#再判断位移后的这个数是否是素数,如果不是

    flag=False;#则直接判定当前用户输入的数字不是循环素数

    print('%s not Loop prime number'%num);

    break;#并中止后续计算,退出循环

    if(flag==True):#如果Flag的值依然为True,说明这个数一定是循环素数

    print('%s is Loop prime number'%num);

    运行结果如下图:

    展开全文
  • 是vs 2010版本编写C++程序判断一个整数是否为素数
  • PTA——判断一个整数是否为素数 题目: 本题要求编写程序,判断一个给定整数是否为素数。素数就是只能被1和自身整除正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−2​31​...

    PTA——判断一个整数是否为素数

    题目:
    本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。

    输入格式:

    输入在一行中给出一个需要判断的整数 M(−2​31​​≤M≤2​31​​−1)。

    输出格式:

    如果M是素数,则在一行中输出Yes,否则输出No。如果输入了非正整数,也要输出No。

    输入样例1:

    11

    输出样例1:

    Yes

    输入样例2:

    9

    输出样例2:

    No

    输入样例3:

    -2

    输出样例3:

    No

    整体思路如下:

    我们先把1和2的情况分出来(正负数我就不说了吧),再进行3之下的细分,遇到能整除的,直接输出no并break即退出循环。没遇到整除就继续循环,等到退出循环的时候,i=M了。所以用i=M判断次数为素数

    整体代码如下:

    #include<stdio.h>
    int main()
    {
     int M,i;
     scanf("%d",&M);
     if(M<=0) printf("No");
     else
     {
      if(M==1)printf("No");
      else if(M==2)printf("Yes");
      else
      {
        for(i=3;i<M;i++)
         {
            if(M%i==0)
            {printf("No");break;
         }
         }
           if(i==M) printf("Yes");
      }
     }
     return 0;
    }

    注意:

    for循环里i<M,而不是i<=M,因为自身除自身肯定能整除。

    展开全文
  • 判断一个整数是否为素数 本题要求编写程序,判断一个给定整数是否为素数。素数就是只能被1和自身整除正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−231≤M≤231 −1)。 ...

    判断一个整数是否为素数

    本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。

    输入格式:

    输入在一行中给出一个需要判断的整数 M(−231≤M≤231 −1)。

    输出格式:

    如果M是素数,则在一行中输出Yes,否则输出No。如果输入了非正整数,也要输出No

    输入样例1:

    11

    输出样例1:

    Yes

    输入样例2:

    9

    输出样例2:

    No

    输入样例3:

    -2

    输出样例3:

    No

    我的代码

    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int i,m,flag=1;
    	scanf("%d",&m);
    	if(m<=1) flag=0;
    	for(i=2;i<=sqrt(m);i++)
    	{
    		if(m%i==0)
    		{
    			flag=0;
    			break;
    		}
    	}
    	if(flag==1)
    		printf("Yes");
    	else
    		printf("No");
    	return 0;
    }
    
    展开全文
  • 判断一个整数是否为素数 (15分)

    千次阅读 2020-07-10 16:28:27
    判断一个整数是否为素数 (15分) pta提交结果部分正确,没懂为什么 本题要求编写程序,判断一个给定整数是否为素数。素数就是只能被1和自身整除正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要...

    判断一个整数是否为素数 (15分)

    本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。

    输入格式:

    输入在一行中给出一个需要判断的整数 M(−2^​31 ≤ M ≤ 2 ^​31​​ −1)。

    输出格式:

    如果M是素数,则在一行中输出Yes,否则输出No。如果输入了非正整数,也要输出No。

    输入样例1:

    11

    输出样例1:

    Yes

    输入样例2:

    9

    输出样例2:

    No

    输入样例3:

    2

    输出样例3:

    No

    #include <stdio.h>
    
    /* run this program using the console pauser or add your own getch, system("pause") or input loop */
    
    int main(int argc, char *argv[]) {
    	
    	int m,is_prime,i,limit;	
    
    	scanf ("%d", &m);
    	
    	if ( m < 0 )
    		is_prime = 0;
    	else if ( m == 1) 
    	    is_prime = 0; 
    	else if ( m == 2) 
    	    is_prime = 1;
    	else if (m % 2 == 0) 
    	    is_prime = 0;
    	else{
    	    is_prime = 1;        
            limit=sqrt(m)+1;
            for(i=3;i<=limit;i+=2)
                if(m%i==0){
                    is_prime=0;
                    break;
                }
        }
    
    	if(is_prime==1)
    		printf("Yes");
    	else
    		printf("No");
    	
    return 0;
    
    }
    
    展开全文
  • PTA:7-7 判断一个整数是否为素数

    千次阅读 2019-11-18 21:39:13
    7-7 判断一个整数是否为素数 (15 分) 本题要求编写程序,判断一个给定整数是否为素数。素数就是只能被1和自身整除正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−2e​31≤M≤...
  • 7-4 判断一个整数是否为素数

    千次阅读 2019-12-20 15:37:18
    本题要求编写程序判断一个给定的整数是否为素数。素数就是只能被1和自身整除正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−2​31​​≤M≤2​31​​−1)。 输出格式: ...
  • (PTA)7-4 判断一个整数是否为素数 (15分)

    千次阅读 多人点赞 2020-10-27 21:52:10
    7-4 判断一个整数是否为素数 (15分) 本题要求编写程序,判断一个给定整数是否为素数。素数就是只能被1和自身整除正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−2^31​​≤ M...
  • 【简答题】编写程序,用户输入一个列表和 2 个整数作为下标,然后输出列表中介于 2 个下标之间元素组成子列表。例如用户输入 [1,2,3,4,5,6] 和 2,5 ,程序输出 [3,4,5,6] 。【简答题】解释 Python 中运算符 / 和 ...
  • 指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论...
  •  #include  int IsPrimeNumber(int number);/* IsPrimeNumber函数原型声明*/ int main(void) ... printf("请输入一个大于1自然数:");  scanf("%d",&n);  while(n  {  printf("输入错误,
  • 其实n不必被2~(n- 1)范围内整数去除,只须将n被2~n/2间的整数除...方便,可以定义一个整型变量k(其值√n的整数部分); 如果n不能被2~k(即√n)之间任一整数整除,则在完成最后一次循环后,i还要加1,因此i ...
  • 判断一个整数是否为素数

    千次阅读 2012-11-18 16:35:02
    /* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: FHGU.cpp * 作 者: 田凤 * 完成日期:2012 年11 月 18 日 * 版本号: v...
  • python判断一个是否为素数

    千次阅读 2020-05-21 22:10:45
    本关任务:编写一个能判断一个整数是否素数的程序。 相关知识 为了完成本关任务,你需要掌握: 如何判断一个正整数是否是素数。 如何判断一个正整数是否是素数 素数(Prime Number),又称质数,一个大于1的...
  • 判断一个是否为素数的题上,花费了我大量的时间,所以我不得不拿来说一说 一、素数是什么? 素数就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做素数(质数) 二、思考步骤 1.满足...
  • 关于素数的问题,我前面整理了好几种思路,其中还包括筛选法之类的, 另外我会将谭浩强《C语言程序设计》这本书上所有的代码和课后习题全部整理发到博客上,需要的朋友可以看一下,不足的地方希望各位能提些建议,我...
  • 供初学者练习和参考使用,...1.利用函数调用判断一个整数是否为素数 #include <stdio.h> int isprimer(int n) { int i,count=0; for(i=2;i<n;i++) { if(n%i!=0) count++; } if(count==n-2) retur...
  • 5. 编写函数isprime( ),用来判断一个整数a是否为素数。再编写程序,调用该函数,打印出100~300之间所有素数,要求一行打印10个。 def isprime(a): for i in range(2,a+1): if a%i==0: break if i==a: return...
  • 下面通过创建一个控制台应用程序,在控制台中输入要判断的数,并使用int类型变量记录,然后判断输入是否素数,最后弹出提示信息;代码如下:using System;using System.Collections.Generic;using System.Linq...
  • https://github.com/ixiaoyu-tech判断一个数是否是素数是每一门语言在学习之初都需要去写的一个程序,今天小玉跟大家分享一下我自己用python写的一个关于判断输入的数是否为素数的程序源码。...
  • """判断一个是否为素数""" n = int(input("输入一个正整数n:")) if n < 2: a = 1 elif n < 4: a = 0 else: for x in range(2, n): # 生成2到n数,不包括n if n % x == 0: # 除数不包括1和n本身,所以...
  • //思路:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数,反复调用这个函数,把正确结果存储到数组! #include <stdio.h> int prime(int n)//判断是否为质数...
  • 程序判断一个是否为素数

    千次阅读 2012-08-04 07:58:12
    /* 题目:写一个判素数的函数,在主函数输入一个整数,输出是否素数的信息。 补充: 素数检测是个 NPC 问题,没有有效的算法。 想要更专业可以参考以下两个网址: ...
  • 按照你要求编写逆序显示字符串Python3程序如下123s=input("请输入一个字符串:")print(s[:-1])#s[:-1]相当于s[-1:-len(s)-1:-1],也就是从最后一个元素到第一个元素复制一遍,即逆序www.mh456.com防采集。...

空空如也

空空如也

1 2 3 4 5 ... 19
收藏数 365
精华内容 146
关键字:

判断一个整数是否为素数的程序