素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。大于1的自然数若不是素数,则称之为合数。 很自然通过定义我们就可以得到如何判断一个数是否是素数的算法 (python) n=int(input()) isprime=1 for i in range(2,n): if n%i==0: isprime=0 break if isprime==1: print('Yes') else: print('No') 在这里我们用1来表示素数,0表示非素数(即合数)。 (c语言) #include int main() {
