py素数

"""

# -*- coding: cp936 -*-

#求500内的所有素数

t=[]

def num():

for i in range(1,501):

if i%2!=0:

print‘是素数‘,i

print num()

#!/usr/bin/python

#-*- coding:utf-8 -*-

#there is no ++ operator in Python

import string

def main():

s=raw_input(‘请输入:‘)

letter=0

space=0

digit=0

other=0

for i in s:

if i.isalpha():

letter+=1

elif i.isspace():

space+=1

elif i.isdigit():

digit+=1

else:

other+=1

print‘你输入的字母%d:,空格%d:,数字%d:,其他%d:‘%(letter,space,digit,other)

if __name__==‘__main__‘:

main()

"""

时间: 2024-11-12 18:28:15

py素数的相关文章

python读取一个文件的每一行判断是否为素数,并把结果写到另一个文件中

刚刚学习python的菜鸟,这道题包括:文件的读写,python的参数调用,异常的使用,函数的使用 创建一个文本文件inti_prime.txt 执行命令:python Prime.py init_prime.txt result_prime.txt 会生成一个result_prime.txt文件 1 #-*- coding:UTF-8 -*- 2 #读取一个文件的每一行,每一行为一个数字 3 #判断数字是不是素数 4 #并打印结果到另外一个文件 5 #输入文件名和输出文件名用参数的形式 6 i

7.寻找素数

定义:除了1 和本身之外,不被任何数整除. 7 = 7*1   是     9 = 3*3 不是 代码: 1 #!/usr/bin/env python 2 # encoding: utf-8 3 """ 4 @author: 侠之大者kamil 5 @file: 8.素数.py 6 @time: 2016/4/9 18:25 7 """ 8 import math 9 def isPrimeNumber(n,s): 10 #for k in r

使用正则表达式验证素数

今天看到了这种相当奇妙的验证方法,原代码是JS的,但是算法对于py同样适用. 原代码如下: 1 function ss(d) { 2 if (d <= 3) { 3 return true; 4 } 5 //将数值转成111 6 var str = ''; 7 while (--d >= 0) { 8 str += 1; 9 } 10 console.log("str:", str); 11 return !/^(11+?)\1+$/.test(str) 12 } 13 1

打印1-100以内的素数

Linux Bash/Shell: [[email protected] shell]# cat prime.sh  #!/bin/sh # Print prime from 1 to 100 for ((i=1;i<=100;i++)) do if [ $i -eq 1 ];then continue fi flag=0 for ((j=2;j<i;j++)) do a=$[$i % $j] if [ $a -eq 0 ];then flag=1 fi done if [ $flag -eq

关于求N以内素数的python实现以及优化方法

大纲: 摘要 一.素数的定义 二.N以内素数常用实现方法 三.优化方法 原理层面 代码层面 range和xrange while 1和while True真的重要吗 摘要 本文主要是参考<编程珠玑-续订版>第一章关于求素数的解释,描述素数的定义,以及N以内素数的常用求解方法,最后一步步给出优化方法.代码用python实现两个优化方法,并给出原理层面和代码层面的分析.其中比较有意思的是,最后的部分,最开始代码写的只是考虑功能实现,而没有考虑怎样优化,最后的结果却大跌眼镜.反思之后,发现代码中的问

使用TDD理解views.py与urls.py的关系

首先必须对MVC的概念有初步的认识,django也遵循这样一套规范,views.py相当于视图函数,是整个架构中的处理引擎,而urls.py的作用就是将用户请求送入这样的引擎. 项目结构: urls.py: from django.conf.urls import include, url from django.contrib import admin urlpatterns = [ # Examples: #url(r'^$', 'mysite.views.home', name='home

layers.py cs231n

如果有错误,欢迎指出,不胜感激. import numpy as np def affine_forward(x, w, b): 第一个最简单的 affine_forward简单的前向传递,返回 out,cache """ Computes the forward pass for an affine (fully-connected) layer. The input x has shape (N, d_1, ..., d_k) and contains a minibat

177. 有限制的素数

177. [USACO Jan07] 有限制的素数 ★   输入文件:qprime.in   输出文件:qprime.out   简单对比 时间限制:1 s   内存限制:128 MB Farmer John 开始给奶牛们标记上素数的牌子,贝茜注意到了这一切,她对各种数的牌子很好奇. 请帮助贝茜算出从A到B (1 ≤ A ≤ B ≤ 4,000,000; B ≤ A + 1,000,000; B ≤ A + 2,000,000 ),其中包含数字D的素数的个数. 素数是只有两个两个约数(1 和 它

素数应用

输入一个数 分解尾三个数想乘 如果三个数其中有两个为素数->yes 否则no 1 //素数升级 2 //功能:??已知N是正整数,?它可拆写成三个正整数N1.N2和N3之和的形式N=N1+N2+N3.? 3 //请编程序打印出满足上式的全部组合,并当N1.N2和N3中至少有两个是素数时打印"YES"否则打印"NO".? 4 //如N = 5时输出:? 5 //5 = 1 + 1 + 3?????NO? 6 //5 = 1 + 2 + 2?????YES? 7