素数就是仅能被1和它自身整除的整数。
判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除,若都不能整除,则n为素数。
1.
int func(int minVal,int maxVal){
int tmp=0;
for(i=minVal;i<=maxVal;i+=2){
for (j=1;j<=i;j+=2){
if (i%j==0){
tmp++;
}
}
if(tmp-2==0){
printf("%d-",i);
tmp=0;
}else{
tmp=0;
}
}
}
2.
int func(int minVal,int maxVal){
bool flag = false;
for(i=minVal;i<=maxVal;i++) {
/*判定指定范围内的整数是否为素数*/
if(!(i%2))
continue;
for(flag=true,j=3;flag&&j<i/2;j+=2){
/*判定能否被从3到整数的一半中的某一数所整除*/
if(!(i%j))
flag=false; /*若能整除则不是素数*/
if(flag)
printf(i);
}
}