1.输出100以内的素数，注意1不是素数
#include <iostream>
#include <stdio.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
for(int x=2;x<100;x++)
{
int isPrime=1;
for(int i=2;i<x;i++)
{
if(x%i==0)
{
isPrime=0;
break;
}
}
if(isPrime) printf("%d ",x);
}
return 0;
}2.
题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入格式:
两个整数，第一个表示n，第二个表示m。
输出格式：
一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入样例：
2 4
输出样例：
15
#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
int n,m,i=0;
int isPrime=1;
int pri[200];
int result=0;
scanf("%d %d",&n,&m); //第n个素数到第m个素数
for(int x=2;x<200;x++)
{
int isPrime=1;
for(int j=2;j<x;j++)
{
if(x%j==0)
{
isPrime=0;
break;
}
}
if(isPrime)
{
pri[i]=x;
i++; //注意此处i++应当在有素数加入时才作用
}
}
for(int x=n;x<=m;x++)
{
result+=pri[x-1];
}
printf("%d",result);
return 0;
}3.念整数
题目内容：
你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。
如输入1234，则输出：
yi er san si
注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：
fu er san si yi
输入格式:
一个整数，范围是[-100000,100000]。
输出格式：
表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。
输入样例：
-30
输出样例：
fu san ling
#include <math.h>
#include <stdio.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
char str[][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
int num,j=0,i=0;
int tmp[10]; //存储数字的每一位
scanf("%d",&num);
if(num<0)
{
printf("fu ");
num=abs(num); //取绝对值
}
for(num;num>0;num/=10)
{
tmp[i]=num%10;
i++;
}
for(i;i>0;i--)
{
j=tmp[i-1];
printf("%s ",str[j]);
}
return 0;
}4.优化的素数判断算法
- 除去比2大的偶数，在判断是否为素数时，循环到该数的平方根即可
- 若一个数可以被比他小的素数整除，则不是素数
int isPrime(int num, int prime[],int numberOfprime)
{
for(int i=0;i<numerOfprime;i++)
{
if(num%prime[i]==0) return 0; //可以被比他小的素数整除
}
return 1;
}
void addPrime(int number) //number为素数表的大小
{
int cnt=1;
int i=3;
int prime[]={2}; //第一个素数为2
while(cnt<number)
{
if(isPrime(i,prime,cnt))
prime[cnt++]=i;
i++;
}
}- 建立素数表的第二种方法：如列出1~100内的素数，建立一个isPrime[ ],若某数i为素数，则isPrime[i]=1,且i的倍数不为素数，即isPrime[i*j]=0 [ for(int j=2;i*j<number;j++) ]
int main(int argc,char** argv)
{
number=100;