Question

C语言中，素数的判定方法有哪几种？详细的，谢谢！

Answer 1

求任意两个整数之间的素数（两整数大小不确定）：

#include <stdio.h>
#include <math.h>
void main (){
int m,i,n=0,a,b,x,y;
scanf ("%d%d",&a,&b);
x=(a<b)?a:b;
y=(a>b)?a:b;
for (m=x+1;m<y;m++){
for(i=2;i<m;i++)
if(m%i==0)break;
if(i>=m)
printf("%d ",m);
}
printf ("\n");
}
编写函数求素数：
#include<stdio.h>
void main(){
int IsP(int n);
int i;
for(i=300;i<=400;i++)
if(IsP(i)==1) printf("%d ",i);
printf("\n");
}
int IsP(int n){
int j;
for(j=2;j<n;j++)
if(n%j==0) return 0 ;
return 1 ;

Answer 2

因子只有1和本身的数叫素数。。。代码写法有很多，但是判定方法只有一种