什么是素数?
首先1不是素数,素数是指正能被1和它本身整除的正整数。
判断素数的两种方法
假设这个数为n
第一种:
将其与2~(n-1)的所有数取余若不存在余数为0,则为素数
int p=1; //p为标识
for(int i=2;i<n;i++)
{
if(n%i==0){
p=0;
break;
}
}
第二种(优化算法,大大节省运算时间):
将其与2~sqrt(n)(即n开根号)的所有数取余若不存在余数为0,则为素数
#include<math.h>
int p=1,l; //p为标识
l=(int)sqrt((double)i);
for(int i=2;i<l;i++)
{
if(n%i==0){
p=0;
break;
}
}