a101 素数(一)标签法

 

 

【函数版】

#include<cstdio>
int Prime(int a){
    if(a==1)return 0;
    for(int i=2;i*i<=a;i++)
        if(a%i==0)return 0;
    return 1;
}
 
int main(){
    int a,b,i,x=0,m,n;
    scanf("%d%d",&m,&n);
    for(a=m;a<=n;a++)x+=Prime(a);
    printf("%d\n",x);
    return 0;
}

 

#include<cstdio>
int Prime(int a){
    if(a==2)return 1;
    if(a<2 || a%2==0)return 0;
    for(int i=3;i*i<=a;i=i+2)
        if(a%i==0)return 0;
    return 1;
}
  
int main(){
    int a,b,i,x=0,m,n;
    scanf("%d%d",&m,&n);
    for(a=m;a<=n;a++)x+=Prime(a);
    printf("%d\n",x);
    return 0;
}

　　

 

//jz087 【入门】歌德巴赫猜想