判断素数
Posted qfdy123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断素数相关的知识,希望对你有一定的参考价值。
#include <stdio.h> #include <math.h> int main() { int n,i,k; int isprime=1; scanf("%d",&n); k=sqrt(n);//n的每一对因子必有一个大于根号n,一个大于根号n for(i=2;i<=k;i++) { if(n%i==0) { isprime=0; break; } } if(isprime==1) { printf("%d is a prime number ",n); } else { printf("%d is not a prime number ",n); } return 0; }
以上是关于判断素数的主要内容,如果未能解决你的问题,请参考以下文章