用c语言编程序，用函数求素数，调用函数

答案:4 悬赏:50

解决时间 2021-04-10 09:04

提问者网友：霸道又专情♚
2021-04-09 17:52

用c语言编程序，用函数求素数，调用函数

最佳答案

二级知识专家网友：如果这是命
2021-04-09 17:57

#include <stdio.h>
#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

全部回答

1楼网友：转身后的回眸
2021-04-09 20:42

#include<stdio.h> void main() {int f(int x); int a; printf("输入所需要判断的数")； scanf("%d",&a); if(f(a)) printf("1\n"); else printf("0\n"); } int f(int x) { int i; for(i=2;i<x;i++) { if(x%i!=0) { if(i==(x-1)) return 1; } else return 0; } }

2楼网友：傲娇菇凉
2021-04-09 20:01

#include define n 500 int zll(int a) { int i; for(i=2;i

3楼网友：爱情是怎么炼成的
2021-04-09 19:16

#include<stdio.h> #include<math.h> int fun(int n) { int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; }void main() { int n; printf("请输入一个数:\n"); scanf("%d",&n); if(fun(n)) printf("该素数是:%d",n); else printf("该数不是是素数:\n"); }

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！