字符串算法练习3 质数判断

质数判断

bool Isprime(int x)//一个判断素数的函数
{
    if(x==1||x==0) return false;
    else if(x==2) return true;//这里把0,1,2给特判一下
    else
    {
        for(int i=2;i<=sqrt(x);i++)
      {
        if(x%i==0) return false;
      }
      return true;
    }
}

数字母判断是否是质数个字符

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

bool Isprime(int x);

int main()
{
    char s[100100];
    int i;
    gets(s);
    int sum[26];

    for(i=0;i<strlen(s);i++)
    {
        sum[s[i]-97]++;
    }
    int max=0,min=0;
    for(i=0;i<strlen(s);i++)
    {
        if(sum[i]!=0)
        {
            max=sum[i];
            min=sum[i];
            break;
        }
    }
    int num;
    for(i=0;i<26;i++)
    {
        if(sum[i]>=max&&sum[i]!=0)
        {
            max=sum[i];
        }
        if(sum[i]<=min&&sum[i]!=0)
        {
            min=sum[i];
        }
    }
    num=max-min;
    if(Isprime(num))
    {
        printf("Lucky Word\n");
        printf("%d\n",num);
    }else
    {
        printf("No Answer\n");
        printf("0\n");
    }
    return 0;
}

bool Isprime(int x)//一个判断素数的函数
{
    if(x==1||x==0) return false;
    else if(x==2) return true;//这里把0,1,2给特判一下
    else
    {
        for(int i=2;i<=sqrt(x);i++)
      {
        if(x%i==0) return false;
      }
      return true;
    }
}