Directorio de artículos
Prefacio
Registre métodos inteligentes y funciones de uso común que se encuentran en la práctica
Uno, encuentra números primos
Parte del código es el siguiente (ejemplo):
#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加入素数;
}
}
En segundo lugar, determine si la cadena es un número
Parte del código es el siguiente (ejemplo):
#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为纯数字
}
para resumir
Este método es mucho más simple que los dos bucles for que pensé al principio y continúa juzgando, y lleva menos tiempo encontrar números primos altos. (1. Números primos) está escrito por el blogger https://blog.csdn.net/dadaxiongdebaobao/article/details/51193809, aquí hay un resumen de las notas.