1 /*
 2     题目：100以内的素数输出算法验证
 3     时间：2015年9月11日
 4     作者：LeonWen
 5 */
 6 
 7 #include "stdafx.h"
 8 #include<math.h>
 9 #include<iostream>
10 using namespace std;
11 
12 bool IsPrime(int x)
13 {
14     if (x == 2)
15     {
16         return true;
17     }
18     int k = sqrt(x);
19     for (int i = 2; i <= k + 1; i++)
20     {
21         if (x % i == 0)
22         {
23             return false;//可以被整除，说明不是素数
24         }
25     }
26     return true;
27 }
28 
29 int _tmain(int argc, _TCHAR* argv[])
30 {
31     int N = 100;
32     for (int i = 2; i <= N; i++)
33     {
34         if (IsPrime(i))
35         {
36             cout << i << " ";
37         }
38     }
39     return 0;
40 }

1 from math import sqrt
2 N = 100
3 list = [p for p in range(2,N) if 0 not in [p % d for d in range(2,int(sqrt(p)) + 1)]]
4 print list