素数相关算法

判断是否为素数

int isprime(int n){
if(n==1||n==0) return 0;
for(int i=2;i<=sqrt(n);i++){
    if(n%i==0)return 0;
}
return 1;
}

输出n个素数

int n_prime(int n){
    int count=0;
    for(int i=2;;i++){
       if(isprime(i)){
        count++;
        if(count>n)break;
        else printf("%d ",i);
       }
    }
}

小于n的素数

int blow_n_prime(int n){
for(int i=2;i<n;i++){
    if(isprime(i)){
        printf("%d ",i);
    }
}
}

m 与n之间的素数

int m_n_prime(int m,int n){
for(int i=m;i<n;i++){
    if(isprime(i)){
        printf("%d ",i);
    }
}
}

m与n之间的素数求和

int m_n_prime_sum(int m,int n){
    int sum=0;
for(int i=m;i<n;i++){
    if(isprime(i)){
        sum+=i;
    }
}
printf("%d",sum);
}

求一个数的素数因子

#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
while(n!=1){
    for(int j=2;j<=n;j++){
        if(n%j==0){///jj是第一个可以被x整除的数，j一定是质数，假如j是合数的话在2和j之间一定存在其他x可以整除的质数
            printf("%d ",j);
            n/=j;
            break;///跳出for循环
        }
    }
}
}

求一个数的因子数，重复的算作一个

#include<stdio.h>
#include<math.h>
int num(int n){
int count =2;
for(int i=2;i<=sqrt(n);i++){
    if(n%i==0){
        if(i==sqrt(n)&&n/i==i)
            count++;
        else count+=2;
    }
}
return count;
}
int main(){
int n;
scanf("%d",&n);
if(n==1)printf("1");
else
printf("%d",num(n));
}

双胞胎素数

#include<stdio.h>
#include<math.h>
int isprime(int n){
if(n==1||n==0) return 0;
for(int i=2;i<=sqrt(n);i++){
    if(n%i==0)return 0;
}
return 1;
}
int m_n_prime(int m,int n){
    int num=0;
for(int i=m;i<n;i++){
    if(isprime(i)&&isprime(i+2)){
            num+=2;
        printf("%6d%6d",i,i+2);
        if(num%10==0)printf("\n");
    }
}
}
int main(){
int m,n;
scanf("%d%d",&m,&n);
if(m>n){
    int t=m;
    m=n;
    n=t;
}
m_n_prime(m,n);
}