判断正整数是否是素数(数据结构课后练习题2.13a)-CSDN博客

//自己根据资料练习
#include <stdio.h>//输入一个数字判断是否为素数 
#include <string.h>
using namespace std; 
bool isPrime(unsigned int N);
bool type1(char N1[],int N2);
unsigned int a2ul(char *s);
int main(void)
{
    char str[100],m='1';
    //getchar();
    while(m=='1')
    {    
        int j=0;
        printf("please input the string: \n");
        scanf("%s",str); 
        j=strlen(str);//得到的结果是存储的长度 
        printf("%d",j);
        sizeof(str);//得到的结果是30
        if(type1(str,j))
        {
            unsigned int i=a2ul(str);
            printf("%d",i);
            if(isPrime(i)){
                printf("%d 是素数",i);
            }else{
                printf("%d 不是素数",i);
            }
        }else
        {
            //continue;
        }
        puts("\n1：继续\n2：结束");
        while(scanf("%c",&m)&&m!='1'&&m!='2')
        {
            puts("选项无效!\n请重新输入。");
            puts("\n1：继续\n2：结束");
        }
        
    }
    return 0;
}

bool isPrime(unsigned int N)//判断是否为素数 
{
    if (N == 1)
        return false;
    if (N % 2 == 0)
        return false;
 
    for (int i = 3; i*i <= N; i += 2)
    {
        if (N % i == 0)
            return false;
    }
    return true;
}
bool type1(char N1[],int N2)
{
     for(int i=0;i<N2;i++)
        if(N1[i]>='0'&&N1[i]<='9') 
        {
            //continue;
            //cout<<"该字符为数字"<<endl;
        }else
        {
            printf("%c 不是数字！请重新输入:",N1[i]);
            return false;
        }
        /*else if( (N1[i]>='a'&&(N1[i]<='z'))||(N1[i]>='A'&&(N1[i]<='Z')) ) //字符区分大小写 
        {
        
            //cout<<"该字符为字母"<<endl;
            return false;
        }*/
     return true;    
}
unsigned int a2ul(char *s)
{
    unsigned long n;
    for(n=0;*s;s++)
    {
        n=n*10+*s-'0';
    }
    return n;
}
//数组转数字