Chinaunix首页 | 论坛 | 博客
  • 博客访问: 391719
  • 博文数量: 199
  • 博客积分: 154
  • 博客等级: 入伍新兵
  • 技术积分: 1530
  • 用 户 组: 普通用户
  • 注册时间: 2011-03-14 08:43
文章分类

全部博文(199)

文章存档

2015年(101)

2014年(97)

2011年(1)

分类: Python/Ruby

2014-10-11 16:44:38

# -*- coding: UTF-8 -*-
'''
【程序12】
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
      则表明此数不是素数,反之是素数。       
2.程序源代码:
'''
leap = 1
from math import sqrt
from sys import stdout
for m in range(101,201):
    k = int(sqrt(m + 1))
    for i in range(2,k + 1):
        if m % i == 0:
            leap = 0
            break
    if leap == 1:
        print ('%-4d' % m)
    leap = 1
阅读(511) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

wq41132014-10-11 16:45:04

void py12()
{
 int s,m,i;
 int n=0;
 for(s=101;s<=200;s=s+2)
 {
  m = sqrt(s);
     for(i=2;i<=m;i++)  
     if (s % i ==0)break;
        if(i>=m+1) 
        {
   printf("%-4d\n",s);
   n++;
        }
   &n