C语言(素数)[解法]:编写prime(m)判断m是否为素数,当m为素数返回1,否则返回0;

简介: C语言(素数)[解法]:编写prime(m)判断m是否为素数,当m为素数返回1,否则返回0;
+关注继续查看
#define _CRT_SECURE_NO_WARNINGS 1
//第一行非VS环境下可不要
#include<stdio.h>
int prime(int x)       //接受参数
{
    int a = 0, i;
    for (i = 2; i < x; i++)     //判断是否为素数
    {
        if (x % i == 0)         
        {
            a++;
        }
    }
    if (a == 0) 
    {
        return 1;               //素数返回1
    }
    if (a != 0) 
    {
        return 0;               //非素数返回0
    }
}
int main()
{
    int m = 0;
    printf("请输入m的值:");
    scanf("%d", &m);            //输入m的值
    int y = 0;
    y = prime(m);           //传参数
    printf("%d", y);
}


当m为素数返回1,否则返回0;

相关文章
|
1月前
|
算法 搜索推荐 程序员
C语言第十三练——输入一个正整数,判断这个数是否是素数
C语言第十三练——输入一个正整数,判断这个数是否是素数
38 0
|
4月前
|
C语言
C语言练习---【求素数】(一篇带你掌握素数求解)
C语言练习---【求素数】(一篇带你掌握素数求解)
53 0
C语言练习---【求素数】(一篇带你掌握素数求解)
|
5月前
|
C语言
C语言:写一个代码,使用 试除法 打印100~200之间的素数(质数)-2
思路二: 总体思路: 因为偶数除了 2 都不是素数,且题目范围中没有 2 , 所以可以只生成 100~200 之间的奇数,可以排除一半的数字, 效率提升一倍。
|
5月前
|
C语言
C语言:写一个代码,使用 试除法 打印100~200之间的素数(质数)-1
思路一:使用试除法 总体思路: (一). 使用外循环:生成 100~200 之间的数。 (二). 设置内循环:生成 2 ~ i-1 的数。
|
5月前
|
Java C语言
显示输出2~100中的素数,每行显示5个数 java 和 c语言
显示输出2~100中的素数,每行显示5个数 java 和 c语言
113 0
|
5月前
|
C语言
C语言一个判断素数的函数fun,在主函数中计算1000以内所有素数的平均值并输出
C语言一个判断素数的函数fun,在主函数中计算1000以内所有素数的平均值并输出
59 0
|
5月前
|
C语言
在C语言中如何打印某个范围中满足某些条件的数(素数,闰年,水仙花数等)
在C语言中如何打印某个范围中满足某些条件的数(素数,闰年,水仙花数等)
53 0
|
6月前
|
C语言
C语言:输出100以内的素数
题目:输出100以内的素数 背景:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 思路:采用两个 for 循环,一个遍历100以内的数,一个判断素数,采用开方的形式(sqrt)。
130 0
|
6月前
|
C语言
C语言求100~200之间的素数
C语言求100~200之间的素数(逐步优化)
|
10月前
|
C语言
C语言 打印100~200之间的素数
在实现代码之前,我们要明确什么是素数? 所谓素数就是质数,只能被1和它本身整除的数字
相关产品
云迁移中心
推荐文章
更多