c语言判断素数（质数）

一、输入一个正整数并判断它是否为素数

1.素数是指大于1且只能被1和它本身整除的正整数，2是最小素数，素数有无穷个；

2.如果整数x大于2，那么就判断x对2~(x-1)取余是否为0，如果是，肯定不是素数，如果都不是，则为素数；

3.代码及运行结果如下：

#include<stdio.h>
int main()
{
    int i,x;
    scanf("%d",&x);
    if(x==2) puts("yes!");
    if(x>2)
    {
        for(i=2;i<x;i++)
            if(x%i==0)
            {
                puts("no!");
                break;//一旦判断不是，跳出循环
            }
        if(i==x) puts("yes!");//如果是的话，for循环一定执行到了i=x
    }
    else puts("no!");
}

          

二、求m位整数中的最大素数n并输出，其中m、n均为正整数。（如3位整数指的是100~999之间的数）

1、首先要知道m位整数的区间如何计算，找规律：1位整数最小值是10^0，2位最小值是10^1，3位最小值是10^2...由此可见需要用到幂函数。库函数<math.h>中有幂函数pow()，用法是pow(x,i)，表示x的i次方。

2、代码及运行结果如下：

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,i,j;
    int a=0,b=0,c=0;
    scanf("%d",&m);
    a=pow(10,m)-1;//m位整数中的最大整数
    b=pow(10,m-1);//m位整数中的最小整数
    c=pow(10,m);//m+1位整数中的最小整数
    for(i=a;i>b&&i<c;i--)//从大至小依次判断是否为素数
    {
        for(j=2;j<i;j++)
            if(i%j==0) break;//for和if语句后面没有{}或;时，紧邻的一句为内嵌语句
        if(j==i)
        {
            n=i;
            printf("%d\n",n);
            break;
        }
    }
    return 0;
}