Uva 10924 - Prime Words

原创于 2013-04-16 21:26:30 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1Y #ACM #大一 #UvaOJ

本文介绍了一个简单的C语言程序，该程序通过计算字符串中每个字符的特定数值并累加求和，来判断由这些字符组成的“单词”是否为质数。程序首先定义了一个函数用于将字母转换为1到26之间的整数，然后使用另一个函数检查总和是否为质数。

心情不爽且水题之末(4)

质数判断+简易字符串

#include<stdio.h>
#include<string.h>
int f(char x){
	if(x>='a'&&x<='z')return x-'a'+1;
	if(x>='A'&&x<='Z') return x-'A'+27;
	return 0;
	}
int is_prime(int x){
	int i;
	for(i=2;i*i<=x;i++)if(x%i==0)return 0;
	return 1;
	}
int main(){
	char s[1010];
	while(gets(s)!=NULL){
		int sum=0;
		for(int i=0;i<strlen(s);i++)sum+=f(s[i]);
		if(is_prime(sum))printf("It is a prime word.\n");
		else printf("It is not a prime word.\n");
		}
	return 0;
	}