赞
踩
从键盘任意输入一个整数n,编程计算并输出1~n之间的所有素数之和。
函数原型:int IsPrime(int x);
函数功能:判断x是否是素数,若函数返回0,则表示不是素数,若返回1,则代表是素数。
输入提示信息:"Input n:"
输入格式:"%d"
输出格式:"sum=%d\n"
输入 | 输出 | |
示例 1 | | |
- #include<stdio.h>
- #include<math.h>
- int IsPrime(int x);
- int main()
- {
- int n,j,sum=0;
- scanf("%d",&n);
- for(j=1;j<=n;j++){
- if(IsPrime(j)==1){
- sum=sum+j;
- }
- }
- printf("Input n:sum=%d",sum);
- }
- int IsPrime(int x)
- {
- int set=1,i;
- if(x==1)
- set=0;
- for(i=2;i<x;i++)
- {
- if(x%i==0)
- {
- set=0;
- break;
- }
- }
- if(set==1){
- return 1;
- }
- else{
- return 0;
- }
- }

Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。