描述
从键盘任意输入一个整数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;
}
}