isprime在c语言中是什么意思

Python011

isprime在c语言中是什么意思,第1张

isprime

是二个英语单词：

is prime 意为“是素数”。

通常，

for(int i=2i<100i++)

if(isprime(i))

printf("%d ",i)

可以求出100以内所有的素数。

下面的程序，运行时输入一个n，程序就会输出n以内所有的素数：

#include <stdio.h>

int isprime(int n)

{ int i

for(i=2i*i<=ni++)

if(n%i==0)return 0

return n>1

}

int main()

{ int i,n

scanf("%d",&n)

for(i=2i<=ni++)

if(isprime(i))

printf("%d\t",i)

return 0

}