首页 > 代码库 > 素数和
素数和
素数和（5分）
题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
#include<stdio.h> int main() { int x=2; int n,m; int cnt=0; int t=0; scanf("%d %d",&n,&m); while(cnt<m){ int i; int isprime=1; for(i=2;i<x;i++){ if(x%i==0){ isprime=0; break; } } if(isprime==1){ cnt++; if(cnt>=n) { t=t+x; } } x++; } printf("%d",t); return 0; }
输入格式:
两个整数，第一个表示n，第二个表示m。
输出格式：
一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入样例：
2 4
输出样例：
15
时间限制：500ms内存限制：32000kb
素数和
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。