利用函数求素数和c语言 利用函数求素数和c语言怎么求
用c语言编程序,用函数求素数,调用函数
#include stdio.h
修武网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、响应式网站设计等网站项目制作,到程序开发,运营维护。创新互联2013年至今到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联。
#include math.h
//判断是否为素数的函数
int isPrime(int n)
{
int i=2;
while(i=(int)sqrt(n))
{
if(n%i == 0)
return 0; //不是素数,直接返回0
else
i++;
}
return 1;
}
int main()
{
int n,i;
printf("输入一个正整数: ");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i)) //调用函数,如果该数为素数,则输出
printf("%d ",i);
}
printf("\n");
return 0;
}
示例运行结果:
输入一个正整数: 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
C语言 用函数 求前50个素数的和.
#include stdio.h
#include math.h
int pd(int k) //判断质数 效率挺高的 你也可以用二重筛选法 那个算法是最快的
{
int i;
int s=sqrt(k);
if(k==1) return 0;
if(k==2) return 1;
if(k%2==0) return 0;
for(i=3;i=s;i+=2)
if(k%i==0) return 0;
return 1;
}
int main()
{
int i=2,k=0,sum=0; //i表示数字 k这表示有多少个质数了 sum表示质数的和
while(k=50)
{
if(pd(i)) { k++;sum+=i;}
i++;
}
printf("%d",sum);
return 0;
}
楼主 给我吧
C语言用函数求质数和
#include stdio.h
#include stdlib.h
#include math.h
int isprime(int m) {
int squareRoot = (int)sqrt(m);
if (m = 1)
return 0;
for (int i = 2; i = squareRoot; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
long sumofprime(int n) {
long int sum = 0;
for (int i = 0; i n; i++) {
if (isprime(i)) {
sum += i;
}
}
return sum;
}
void output(long int n) {
printf("%ld", n);
}
int main() {
long int n = 0;
printf("输入范围:");
scanf("%ld", n);
n = sumofprime(n);
output(n);
system("PAUSE");
return 0;
}
这么写就对了!!!
分享名称:利用函数求素数和c语言 利用函数求素数和c语言怎么求
标题路径:http://ybzwz.com/article/dddhsph.html