素数合集（C语言版）

目录

判断素数函数

题目

素数个数

素数求和 

最大的素数

孪生素数

默尼森素数

---

判断素数函数

int prime(int n)
{
	if(n<=1)
	{
		return 0;
	}else{
		int flag=1;
		for(int i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			return 1;
		}else{
			return 0;
		}
	}
}

题目

素数个数

编程求2～n（n为大于2的正整数，且小于等于50000）中有多少个素数。

#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  
#include <math.h>
#include <stdbool.h>
#define m 10
int prime(int n)
{
	if(n<=1)
	{
		return 0;
	}else{
		int flag=1;
		for(int i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			return 1;
		}else{
			return 0;
		}
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	int s=0;
	for(int i=2;i<=n;i++)
	{
		if(prime(i)==1)
		{
			s++;
		}
	}
	printf("%d",s);
	return 0;
}

素数求和 

给定n（n≤100）个正整数，所有正整数均≤1000000；求其中所有素数的和。

#include <stdio.h>  
#include <string.h>  
#include <math.h>
#include <stdbool.h>
#define max 101
int prime(int n)
{
	if(n<=1)
	{
		return 0;
	}else{
		int flag=1;
		int i;
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			return 1;
		}else{
			return 0;
		}
	}
}
int main() 
{
	int n;
	scanf("%d",&n);
	
	int s=0;
	int a[max]={};
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(prime(a[i])==1)
		{
			s+=a[i];
		}
	}
	printf("%d",s);
	return 0;  
}

最大的素数

给定n（n≤100）个正整数，所有正整数均≤100,000；求其中最大的那个素数。题目保证至少有一个素数。

#include <stdio.h>  
#include <string.h>  
#include <math.h>
#include <stdbool.h>
#define max 101
int prime(int n)
{
	if(n<=1)
	{
		return 0;
	}else{
		int flag=1;
		int i;
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			return 1;
		}else{
			return 0;
		}
	}
}
int main() 
{
	int n;
	scanf("%d",&n);
	
	int a[max]={};
	int b[max]={};
	int i,j=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(prime(a[i])==1)
		{
			b[j]=a[i];
			j++;
		}
	}
	
	int m=b[0];
	for(i=0;i<j;i++)
	{
		if(m<b[i])
		{
			m=b[i];
		}
	}
	printf("%d",m);
	return 0;  
}

孪生素数

孪生素数是指两个素数的差值刚好是2，比如3和5，5和7，11和13都是孪生素数。19和23不是孪生素数。
根据题目给定的范围【n,m】，求出其中的孪生素数并输出。如果范围内有多对孪生素数，输出最小的那对。如果没有孪生素数，则输出“none”

#include <stdio.h>  
#include <string.h>  
#include <math.h>
#include <stdbool.h>
int prime(int n)
{
	if(n<=1)
	{
		return 0;
	}else{
		int flag=1;
		int i;
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			return 1;
		}else{
			return 0;
		}
	}
}
int main() 
{
	int m,n;
	scanf("%d%d",&m,&n);
	
	int i,count=0;
	for(i=m;i<=n-2;i++)
	{
		if(prime(i)&&prime(i+2))
		{
			printf("%d %d",i,i+2);
			count=1;
			break;
		}
	}
	if(count==0)
	{
		printf("none");
	}
	return 0;
}

默尼森素数

默尼森素数是指形如：M=2p-1 的公式，其中p和M都是素数，M就被称为默尼森素数。

给定一个正整数p（2≤p≤100），按照上面的公式求出M，并判断M是否为默尼森素数。如果是，输出"YES"，否则输出“NO”。

#include <stdio.h>
#include <math.h>
int prime(int n)
{
	if(n<=1)
	{
		return 0;
	}else{
		int i;
		int flag=1;
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				flag=0;
			}
		}
		
		if(flag==1)
		{
			return 1;
		}else{
			return 0;
		}
	}
}

int main()
{
	int s;
	scanf("%d",&s);
	
	int m=pow(2,s)-1;
	if(prime(s)&&prime(m))
	{
		printf("YES");
	}else{
		printf("NO");
	}
	return 0;
}