做题中遇到的问题及解决方法

---

前言

记录实践中碰到的巧妙方法和常用函数

---

一、求素数

部分代码如下（示例）：

#include <stdio.h>
#define MAXS 10001
int main(){
int sushu[MAXS]={2},flag,i,j,cnt;
//第一个素数是2放在sushu【0】，剩余位置都为0；
for(cnt = 1, i = 3; cnt < MAXS; i += 2){
//剩下的数从3开始判断，偶数肯定不是素数，所以i+=2；
    for(j = 0; flag = ((sushu[j] * sushu[j]) <= i); j ++) {
    //质数的乘积一定不是质数，i不能整除比它小的所有质数；
        if(!(i % sushu[j]))break;//i能整除比它小的质数则i不是质数
    }//当sushu中已知素数判断完成后，sushu【j】=0，跳出循环；
    if(!flag)sushu[cnt ++] = i;//flag==0时把i加入素数；
}
}

二、判断字符串是否为数字

部分代码如下（示例）：

#include<string>
#include<sstream>
bool isNum(string str){
	stringstream sin(str);//利用string流类库
	double t;
	char c;
	if(!(sin>>t))	return false;//如果不能传入double型则返回false
	if(sin>>c)	return false;//如果转换字符成功，则说明str中包含字符，例如123k2，
	/*t中存入123，sin流中为k2，c中为k*/
	else	return true;//str为纯数字
}

总结

这个方法要比一开始想的两个for循环一直判断下去要简单许多，而且查找高位素数时时间更少。（一、素数）是看https://blog.csdn.net/dadaxiongdebaobao/article/details/51193809这个博主写的，在这做个笔记总结。