1. 判断一个数是否为素数

素数概念：素数也称为质数，是一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除。
如：2、3、5、7、11、13、17等

代码实现如下：

#include<stdio.h>

void main()
{
	int n,i,flag=1;//默认flag=1是素数
	scanf("%d",&n);
	for(i=2;i<n;i++)//遍历除了1和它本身外所有自然数
		if(n%i==0)//如果2-n之间有一个数能整除n，n就不是素数
			flag=0;
	if(flag==1)
		printf("%d是素数\n",n);
	else
		printf("%d不是素数\n",n);
}

运行结果如下：

2. 求100以内的所有素数

代码实现如下：

#include<stdio.h>

void main()
{
	int i,j;
	for(i=2;i<100;i++)//遍历100以内的自然数 
	{
		for(j=2;j<i;j++)//遍历除了1和它本身外所有自然数
			if(i%j==0)//如果2-i之间有一个数能整除i，i就不是素数
				break;
		if(j>=i)//如果j>=i说明2-i之间的数全部整除了一遍i，如果j<i说明还有数没有整除完
			printf("%d ",i);
	}
	printf("\n");
}

运行结果如下：

3. 输入一个整数n，求出小于或等于n的所有素数

题目：编写函数int fun(int n,int a[N]),该函数的功能是求出小于或等于n的所有素数，并放在a数组中，该函数返回所求出的素数的个数。

如n为15时有2、3、5、7、11、13共6个。

代码实现如下：

#include <stdio.h>
#define N 100

int fun(int n,int a[N]);

void main()
{
	int n,a[N],count,i;
	scanf("%d",&n);
	count=fun(n,a);
	printf("%d以内的素数一共有%d个\n",n,count);
	printf("%d以内的素数如下：\n",n);
	for(i=0;i<count;i++)
		printf("%d ",a[i]);
	printf("\n");
}

int fun(int n, int a[N])
{
int i,j,k=0;//k为素数个数，初始值为0
for(i=2;i<=n;i++) //求出小于或等于n的全部素数
{
	for(j=2;j<i;j++)
		if(i%j==0) 
			break;
	if(j>=i)//避免重复赋值,如果没有这个条件，则i=5时，j=2,3,4,5都有a[k++]=i;
		a[k++]=i; //将求出的素数放入数组a中
}
return k; //返回所求出的素数的个数
}

运行结果如下：

4. 求绝对素数

编写一个程序，找出100以内所有绝对素数。

绝对素数是指本身是素数，其逆序数也是素数的数，如13,17,10321等
逆序数至少要有两位，所以绝对素数是两位数以上的数

代码实现如下：

#include<stdio.h>

int isPrimeNumber(int n);//声明函数

void main()
{
	int i,t,flag_i,flag_t;
	for(i=10;i<100;i++)//遍历100以内可能出现的绝对素数
	{		
		t=i%10*10+i/10;//逆序数
		flag_i=isPrimeNumber(i);//判断正序数是否为素数
		flag_t=isPrimeNumber(t);//判断逆序数是否为素数
		if(flag_i==1 && flag_t==1)//如果正序、逆序都是素数，那就是绝对素数
			printf("%d ",i);
	}
	printf("\n");
}

int isPrimeNumber(int n)//定义函数，判断一个数是否为素数
{
	int i,flag=1;//flag=1是素数
	for(i=2;i<n;i++)
		if(n%i==0)
			flag=0;//flag=0不是素数
	return flag;
}