我怎么能检查一个数字是否是素数？

Question

可能重复:
Python中的简单Prime生成器

首先,我将提示用户输入任何数字.然后我的代码将检查用户输入的数字是否是素数.

这是我的代码:

num = int(raw_input("Input any of the number you like:"))
for x in range(2, int(num**0.5)+1):
    if num % x == 0:
        print "It is not a prime number"
    else:
        print "It is a prime number"

但问题是我似乎无法获得2和3的输出.当我随机输入任何数字如134245时,系统将输出很多句子.同时我不知道为什么？

欣赏任何善良的灵魂来帮助我:)

Answer 1

import urllib
tmpl = 'http://www.wolframalpha.com/input/?i=is+%d+a+prime+number'
def is_prime(n):
    return ('is a prime number' in urllib.urlopen(tmpl % (n,)).read())