Python 判断质数

a = raw_input() #输入数字
a = int(a) #强制转换成int
b=True #一个标记
for i in range(2,a): #从2开始循环本身
    if a%i==0: #如果除了本身和1以外还能被整除
        b=False #标记改成False
        break #循环结束
if b:
    print 'YES'
else:
    print 'NO'

时间： 2024-10-05 10:58:59

Python 判断质数的相关文章

通过python判断质数

#!/usr/bin/env python3 #-*- coding:utf-8 -*- ''' 质数,只能被1和自己整除的自然数在数学上,如果一个数不能被从2到该数字开根数之间的任意自然数整除,那么这个数就是质数 ''' #代码判断任意一个自然数是不是质数 from math import floor,sqrt def is_primes(number): if number > 1: if number in (2,3): return True for x in range(2,floo

python 判断质数还是合数

while 1: s = input('请输入一个数:') s = int(s) if s == 2: print('质数') else: if s == 0 or s == 1: print('都不是') else: u = s - 2 h = 1 p = 1 while u: h = h + 1 if s % h == 0: p = 1 break else: p = 0 u = u - 1 if p: print('合数') else: print('质数')

python 判断数据类型

import types aaa = 0 print type(aaa) if type(aaa) is types.IntType: print "the type of aaa is int" if isinstance(aaa,int): print "the type of aaa is int" bbb = 'hello' print type(bbb) if type(bbb) is types.StringType: print "the t

Python判断是否是数字（无法判断浮点数）(已解决)

s为字符串s.isalnum() 所有字符都是数字或者字母s.isalpha() 所有字符都是字母s.isdigit() 所有字符都是数字s.islower() 所有字符都是小写s.isupper() 所有字符都是大写s.istitle() 所有单词都是首字母大写,像标题s.isspace() 所有字符都是空白字符.\t.\n.\r 1 def isNum2(value): 2 try: 3 x = int(value) 4 except TypeError: 5 return False 6

python判断数据库返回结果是否为空

python判断mongo查询结果是否为空,可以使用cursor.count()来判断,为0则查询返回结果为空. conn = pymongo.MongoClient(host="192.168.3.6",port=27017) db = conn.testdb db.authenticate("appuser","apppass") mylog = db.system.profilea = mylog.find({"ts":

第3题：判断质数&第4题：简单斐波那契

第3题:判断质数对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字.<n≤1000).< style="box-sizing: border-box;"> 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES:如果N不是质数,那么输出NO. 样例输入 3 样例输出 YES 答案

第1题：A+B+C问题&第2题：整除问题&第3题：判断质数

--前三题没理由单独写,放一块吧 ----第1题:A+B+C #include <stdio.h> int main() { int a,b,c; scanf("%d%d%d",&

判断质数的方法

<?php header("Content-type: text/html; charset=utf-8"); /* 一个数,如果只有1和它本身两个因数,这样的数叫做质数(或素数). 例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数. 判断某个自然数是否是素数最常用的方法就是试除法——用比该自然数的平方根小的正整数去除这个自然数, 若该自然数能被整除,则说明其非素数. */ function sushu($a,$b) { for($i=$a;$i&l

C# 判断质数的2种基本方法

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 目前学习了判断数字n是否为质数的2种基本方法: 一.计数法根据定义,既然质数只能够被1和他本身整除.我们可以统计出1到n范围内的整数,能够整除n的个数.再判断这个个数是否等于2就可以知道n是不是质数. 代码如下: int n = int.Parse(Console.ReadLine()); ; int sum = 0; for (i