UVA - 10924 - Prime Words (素数)

r囧r小猫 2022-06-07 00:23 134阅读 0赞

输入一个由大小写字母组成的字符串，每个字符代表着不同的数字，计算出这个字符串的数值，判断是否是素数；  
首先我们打个素数表；  
然后利用ascll码存入数组中，然后判断就ok了

### **还有一点！！！这个题中 1 算素数！！！** ###

wr无数次，还是读题不仔细

#include<iostream>
    #include<cstring>
    #include<cmath>
    #define MAXN 30
    
    using namespace std;
    
    char str[MAXN];
    bool vis[2500];
    
    int checkprime(int n) {
        int m = sqrt(n+0.5);
        memset(vis, true, sizeof(vis));
        vis[0] = false;
        for(int i = 2; i <= m; i++) {
            if(vis[i]) {
                for(int j = i*i; j <= n; j+=i) {
                    vis[j] = false;
                }
            }
        }
    }
    
    int main() {
        checkprime(2500);
        while(~scanf("%s", str)) {
            int sum = 0;
            int len = strlen(str);
            for(int i = 0; i < len; i++) {
                if(isupper(str[i])) {
       //后来发现自己这个地方写麻烦了， T-T
                    sum += str[i] - 'A' + 27;
                }else {
                    sum += str[i] - 'a' + 1;
                }
            }
            if(vis[sum]) puts("It is a prime word.");
            else puts("It is not a prime word.");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAG Asia 2017 C-----Prime-Factor Prime(素数区间筛)

C: Prime-Factor Prime 时间限制: 1 Sec 内存限制: 128 MB 题目描述 A positive integer is called

Bertha 。/ 2023年06月05日 12:33/ 0 赞/ 12 阅读

相关 POJ 2689-Prime Distance(区间素数)

Prime Distance <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS<

向右看齐/ 2022年08月23日 00:37/ 0 赞/ 209 阅读

相关 uva10780 - Again Prime? No time

uva10780 - Again Prime? No time Again Prime? No time. The problem statement i

ゝ一纸荒年。/ 2022年08月09日 13:45/ 0 赞/ 3 阅读

相关 Sum of Consecutive Prime Numbers UVA - 1210——素数表+初级dp思想

Think: 1题意：输入正整数n(2 <= n <= 10000),求连续素数之和等于n的方案数 2思路： 1>筛法建立素数表+初级dp思想(从后往前规划得到当前

逃离我推掉我的手/ 2022年06月14日 04:49/ 0 赞/ 158 阅读

相关 Prime Gap UVA - 1644——筛法建素数表

Think: 1题意：输入一个整数n，输出后一个素数和前一个素数的差值，输入是素数时输出0，n不超过1299709（第100000个素数），输入0时结束不进行操作 2方

￡神魔★判官ぃ/ 2022年06月14日 04:39/ 0 赞/ 156 阅读

相关 POJ - 3518 - Prime Gap（筛素数）

给出一个数字n，求n所在得一个区间的长度，区间是最近的两个素数为边界；那么n如果为素数的话，那么直接输出0；先打表，因为用的是前10万个素数，所以在打表的时候，记录素数

桃扇骨/ 2022年06月08日 11:20/ 0 赞/ 140 阅读

相关 UVA - 10924 - Prime Words (素数)

输入一个由大小写字母组成的字符串，每个字符代表着不同的数字，计算出这个字符串的数值，判断是否是素数；首先我们打个素数表；然后利用ascll码存入数组中，然后判断就o

r囧r小猫/ 2022年06月07日 00:23/ 0 赞/ 135 阅读

相关 UVA - 10394 - Twin Primes（素数对）

定义了一个素数对的概念，就是如果p是素数的话，p+2也是素数的话，那么（p，p+2）就是一组素数对；那么我们在打素数表的时候，顺便判断i-2是否是素数即可； i

电玩女神/ 2022年06月07日 00:23/ 0 赞/ 139 阅读

相关 UVA - 10789 - Prime Frequency（素数打表）

题意是给出0-9，A-Z，a-z，组成的字符串，如果字符的个数是素数就输出这个字符。例如ABCC中的C的个数是素数，那么输出C；首先素数打表，剩下的就是如何储存每个

浅浅的花香味﹌/ 2022年06月07日 00:21/ 0 赞/ 189 阅读

相关 UVA P12101 【Prime Path】

题库：UVA 题号：12101 题目：Prime Path link ：[https://www.luogu.org/problemnew/sho

素颜马尾好姑娘i/ 2021年12月03日 11:17/ 0 赞/ 175 阅读