输出0~1000内的质数 C语言

素颜马尾好姑娘i 2022-09-06 00:16 138阅读 0赞

编写一个函数，函数功能为判断一个整数是否为质数。

并写出主函数，调用该函数，将10000之内的所有质数输出到屏幕，每行输出10个数据，并统计一共有多少个质数；

并将这些质数依次写入一个文件中，文件名为zhishu.dat，文件中的格式与输出格式一致。

【注】：素数又称为质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。质数的约数只有两个，1和它本身。任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

int is_prime(int n);
    
    int main(void){
        int i,j,sum=0,k=1,temp=0;
        FILE *fp;
        fp = fopen("zhishu.dat","w+");
        for(i=2;i<10000;i++){
            temp = is_prime(i);
            if(temp == 1){
                fprintf(fp,"%d\t",i); //与printf用法一样，就是多了个fpchar a = i;
                printf("%d\t",i);
                k++;
                sum++;
            }
            if(k%11==0){
                fputc('\n',fp);
                printf("\n");
                k=1;
            } 
        }
        printf("\n一共有%d个质数！",sum);
        fclose(fp);
        return 0;
    }
    
    // 判断一个数是否为素数的函数定义
    int is_prime(int n){
        if(n<2) return 0; // 判断n是否小于2,若小于则直接返回0
        int i;
        for(i=2;i<n;i++)
            if(n%i==0)
                return 0; // 直接返回0,表示n不是一个素数
        return 1; // 直接返回1,表示n不是一个素数
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关【每日一题C】#188. 指定范围内的质数

一、题目：我们都知道，对于一个大于 1的整数，如果除了 1和它本身，它不再被其它正整数整除，那么我们说它是一个质数。请对于给定的一个大于 1的正整数 N（你可以认为测

女爷i/ 2023年10月11日 17:31/ 0 赞/ 4 阅读

相关 c语言使用函数输出指定范围内的Fibonacci数

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数

拼搏现实的明天。/ 2023年07月15日 15:20/ 0 赞/ 10 阅读

相关 C语言：编写一个函数，输出100以内的质数。

C语言：编写一个函数，输出100以内的质数。 include <stdio.h> //判断是不是质数 int ynz(int n) {

落日映苍穹つ/ 2023年01月03日 04:03/ 0 赞/ 151 阅读

相关输出0~1000内的质数 C语言

编写一个函数，函数功能为判断一个整数是否为质数。并写出主函数，调用该函数，将10000之内的所有质数输出到屏幕，每行输出10个数据，并统计一共有多少个质数；

素颜马尾好姑娘i/ 2022年09月06日 00:16/ 0 赞/ 139 阅读

相关求一个区间内所有的质数（C++实现）

include <iostream> include <math.h> using namespace std; void main(

川长思鸟来/ 2022年08月19日 05:53/ 0 赞/ 198 阅读

相关快速求质数(C语言描述)

【问题描述】：　　　　试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】：　　　　这个问题可以有两种解法：一种是用“筛子

忘是亡心i/ 2022年08月05日 15:03/ 0 赞/ 210 阅读

相关【C语言】判断质数

原理： > 素数（质数）的定义是\\\只能被1和他本身整除,1不是素数（质数）\\\。因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除。 > > 这里

墨蓝/ 2022年07月03日 16:25/ 0 赞/ 198 阅读

相关 C语言字符串的输出

include <stdio.h> include <stdlib.h> / run this program using the conso

深碍√TFBOYSˉ_/ 2022年06月07日 07:47/ 0 赞/ 211 阅读

相关 JAVA质数的判定以及输出指定范围的质数

一. 编者按: 互联网上关于质数的Java代码数不胜数,本人刚进入Java世界,关于Java的代码皆为本人学习代码,供大家交流和参考,若有不足或者错误还请指正.QQ116

迷南。/ 2022年06月02日 06:37/ 0 赞/ 216 阅读

相关 C语言——质数判定

Description 质数被定义为一个不能除了1和它本身整除的正整数。你的任务就是要编写一个程序，判定任意一个大于等于2的正整数是否是质数。 Input 输入只有一

亦凉/ 2022年03月21日 03:15/ 0 赞/ 219 阅读