c语言用fun函数求n以内的素数,求n=20的值?

Posted 2023-04-13

1.m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。
2.请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。
3.请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。
4.请编写一个函数void fun(char *tt,int pp[]),统计在tt字符中"a"到"z"26各字母各自出现的次数，并依次放在pp所指的数组中。
5.请编写一个函数void fun(int m,int k,int xx[]),该函数的功能是：将大于整数m且紧靠m的k各素数存入xx所指的数组中。
6.请编写一个函数void fun(char a[],char[],int n),其功能是：删除以各字符串中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。
7.请编写一个函数int fun(int *s,int t,int *k),用来求除数组的最大元素在数组中的下标并存放在k所指的储存单元中。
8.编写函数fun,功能是：根据以下攻势计算s,计算结果作为函数值返回；n通过形参传入。s=1+1/(1+2)+1/(1+2+3)+.......+1/(1+2+3+4+......+n)
9.编写一个函数fun，它的功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数，且要求m>n。 p=m!/n!(m-n)!
10.编写函数fun,它的功能是：利用以下的简单迭代方法求方程cos(x)-x=0的一个实根。
迭代步骤如下：(1)取x1初值为0.0； (2)x0=x1,把x1的值赋各x0;
(3)x1=cos(x0),求出一个新的x1;
(4)若x0-x1的绝对值小于0.000001，则执行步骤(5),否则执行步骤(2);
(5)所求x1就是方程cos(x)-x=0的一个实根，作为函数值返回。
程序将输出Root=0.739085。
11.下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数 fun(int a[][N]),该函数的功能是：使数组左下半三角元素中的值全部置成0。
12.下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun,函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s。
13.请编写一个函数void fun(int tt[M][N],int pp[N]),tt指向一个M行N列的二维函数组，求出二维函数组每列中最小元素，并依次放入pp所指定一维数组中。二维数组中的数已在主函数中赋予。
14.请别写函数fun,函数的功能使求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。
15.请编写一个函数unsigned fun(unsigned w),w使一个大于10的无符号整数，若w使n(n≥2)位的整数，则函数求出w后n－1位的数作为函数值返回。
16.请编写一个函数float fun(double h),函数的功能使对变量h中的值保留2位小树，并对第三位进行四舍五入(规定h中的值位正数)。
17.请编写一个函数fun(char *s)，该函数的功能使把字符串中的内容拟置。
18.编写程序，实现矩阵(3行3列)的转置(即行列互换)。
19.编写函数fun,该函数的功能是：从字符中删除指定的字符，同一字母的大、小写按不同字符处理。
20.编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。
21.请编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ASCII码降序排列。
22.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。
23.请编写函数fun，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出YES，否则返回0，主函数中输出NO。回文是指顺读和倒读都是一样的字符串。
24.请编写一个函数fun，它的功能是：将一个字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。
25.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。
26.请编写一个函数fun，它的功能是：根据以下公式求X的值(要求满足精度0.0005，即某项小于0.0005时停止迭代)：
X/2=1+1/3+1×2/3×5+1×2×3/3×5×7+1×2×3×4/3×5×7×9+...+1×2×3×...×n/3×5×7×(2n+1)
程序运行后，如果输入精度0.0005，则程序输出为3.14...。
27.请编写一个函数fun,它的功能是：求除1到m之内(含m)能北7或11整除的所有整数放在数组a中，通过n返回这些数的个数。
28.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n 是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
29.请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。
30.请编写一个函数fun，它的功能是：求除一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。
31.请编写函数fun，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。
32.请编写函数fun，其功能是：将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的一个数组中。
33.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多于的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。
34.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能使：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。
35.请编写一个函数，用来删除字符串中的所有空格。
36.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部移到字符串的尾部。
37.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出。请编写函数fun，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。
38.请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。
39.请编写函数fun，该函数的功能是：移动一维数组中的内容，若数组中由n个整数，要求把下标从0到p(p小于等于n－1)的数组元素平移到数组的最后。
40.请编写函数fun，该函数的功能是移动字符串中内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m＋1到最后的字符移到字符串的前部。
41.请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。
42.下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(int a[][N],int n),该函数的功能是：将数组右上半三角元素中的值乘以m。
43.编写一个函数，从传入的num个字符串中找出一个最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标志)。
44.编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。
45.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n 给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后的*个数。在编写时不得使用C语言给提供得字符串函数。
46.学生得记录由学号和成绩组称个，N名大学生得数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能时：按分数的高低排列学生的记录，高分在前。
47.请编写一个函数void fun(char *ss)，其功能时：将字符串ss中所有下标为奇数位置上的字母转换为大写(若位置上不是字母，则不转换)。
48.请编写函数fun，其功能是：将两个两位数的正整数a,b合并成一个整数放在c中。合并的方式是：将a数的十位和个位依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。
49.请编写函数fun，其功能是：将s所指字符串中下标位偶数同时ASCII值为奇数的字符删除，s中剩余的字符形成的新串放在t所指的数组中。
50.已知学生的记录是由学号和学习成绩构成，N名学生的数据已存入a机构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。
51.请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指的数组中，非素数的个数通过k传回。
52.编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。
53.请编写函数fun,该函数的功能是：实现B=A+A'，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。
54.学生的记录由学号和成绩组称个，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。
55.请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的储存单元中。
56.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字母串中其他*号全部删除。形参p已指向字符串中最后的一个字母。不使用c的字符串函数。
57.学生的记录是由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。
58.编写函数藏服那，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回。
59.请别写函数fun，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。
60.请编写函数fun，该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。
61.请编写函数fun，该函数的功能使：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中；要求函数把0至9岁年龄段的人数放在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁的人数放在d[2]中，其余以此类推，把100岁(含100以上年龄的人数都放在d[10]中。结果在主函数中输出。
62.请编写函数fun，该函数的功能是：统一一含字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格格开，一行的开始没有空格。
63.请编写一个函数fun，它的功能是：计算并输出给定整数n的所有因子(不包括1与自身)之和。规定n的值不大于1000。
64.请编写函数fun，其功能是：将s所指字符串中ASCII值为奇数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。
65.请编写函数fun，其功能是：将两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的百位和个位上，b数的十位和个位数依次放在c数的十位和千位上。
66.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有*号。在编写函数时，不得使用C语言提供的字符串函数。
67.学生的记录时由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能时：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1,作为函数值返回(用于字符串比较的函数时strcmp)。
68.请编写函数fun，其功能时：计算并输出下列多项式的值：
sn=1+1/1!+1/2!+1/3!+1/4!+...+1/n!
69.请编写一个函数fun，它的功能时：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为：
F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)
70.编写函数fun，它的功能时：计算并输出下列级数和：
S=1/1*2+1/2*3+...+1/n(n+1)
71.请编写函数fun，其功能时：将两个两位数的正整数a、b合并形成一个整数放在c中，合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b的十位和个位整数依次放在c数的百位和个位上。
72.请编写函数fun，其功能是：将s所指字符串中下标为偶数的字符删除，串中剩余字符形成新串放在t所指数组中。
73.假定输入的字符串中只包含字母和*号，请编写函数fun，它的功能是：除了字符串前导和尾部的*号之外，将串中其他*号全部删除。形参h已指向字符串第一个字符，形参p已指向字符串中最后一个字母。在编写程序时，不得使用C语言提供的字符串函数。
74.学生的记录由学号和成绩组成N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能时：把分数最低的学生数据放在h所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。
75.请编写函数fun ，该函数的功能：将M行N列的二维数组中的数据，按列的顺学依次放到一维数组中。
76.请编写函数fun，其功能时：计算并输出当x<0.97时下列多项式的值，直到｜Sn-S(n-1)｜<0.000001为止。
Sn=1+0.5x+0.5(0.5-1)/2!x(2)+...+0.5(0.5-1)(0.5-2).....(0.5-n+1)/n!x(n)
77.请编写一个函数fun，其功能是：将两个两位数的正整数ab合并形成一个整数放在c中。合并方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的十位和千位上。
78.请编写函数fun，其功能是：将s所指字符串中ASCII值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。
79.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。
80.程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun,该函数的功能是：使数组左下半三角元素中的值乘以n。
81.请编写函数fun，其功能使：将两个两位正整数a b合并形成一个整数放在c中。合并的方式使：将a数的十位和个位数依次放在c数的百位和个位上，b数的十位和个位数依次放在c数的千位和十位上。
82.请编写一个函数fun，它的功能使：计算n门课程的平均分，计算结果作为函数值返回。
83.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能使：将字符串尾部的*号全部删除，前面和中间的*号不删除。
84.请编写函数fun，其功能是：将两个两位数的正整数a b合并形成一个整数放在c中，合并的方式是：将a数的十位和个位数依次放在c的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。
85.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回；
86.请编写函数fun，计算并输出给定10个数的方差：
87.请编写函数fun，其功能是：将两个两位数的正整数a b合并形成一个整数放在c 中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的个位和百位上。
88.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数亚时，不得使用C语言提供的字符串函数。
89.学生的记录是由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。
90.请编写函数fun，其功能是：计算并输出下列多项式值:Sn=(1-1/2)+(1/3-1/4)+...+(1/(2n-1)1/2n).
91.请编写函数fun，其功能是：将两个两位数的正整数a b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c的十位和千位上，b数的十位和个位数依次放在c数的个位和百位上。
92.请编写函数fun，它的功能是计算：s=(ln(1)+ln(2)+ln(3)+...+ln(m))(0.5),s作为函数值返回。
93.请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。
s=1+x+x(2)/2!+x(3)/3!+...x(n)/n!
94.规定输入字符串中只包含字母和*号。请编写函数fun，它的功能是：将函数字符串中的前导*号全部删除，中间和尾部的*号不删除。
95.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串的前导*号不得多于n个；若多于n个，则删除多于的*号；若少于或等于n个，则什么也不做。字符串中间和尾部的*号不删除。
96.请编写函数fun，其功能使：计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和
97.请编写函数fun，其功能是：计算并输出下列多项式值：
s=1+1/(1+2)+1/(1+2+3)+..1/(1+2+3...+50)
98.请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。
99.请编写函数fun ，其功能是：计算并输出3到n之间所有素数的平方根之和。
100.请编写函数fun，其功能是：计算并输出 s=1+(1+2(0.5))+(1+2(0.5)+3(0.5))+...+(1+2(0.5)+3(0.5)+...+n(0.5)) 参考技术A c语言用fun函数求n以内的素数，需要先定义一个判断素数的函数isprime(int n)，然后在fun函数中用循环遍历2到n之间的所有整数，调用isprime函数判断是否为素数，如果是就输出或保存1。例如，求n=20的值，可以用以下代码：#include <stdio.h>#include <math.h>// 判断一个正整数是否为素数int isprime(int n) int i; for (i = 2; i <= sqrt(n); i++) if (n % i == 0) return 0; // 不是素数 return 1; // 是素数// 求n以内的所有素数void fun(int n) int i; for (i = 2; i <= n; i++) if (isprime(i)) printf("%d ", i); // 输出素数 int main() int n = 20; fun(n); return 0;输出结果为：2 3 5 7 11 13 17 19 参考技术B

定义一个函数，输入一个数 n，返回值为 bool 类型，表示该数是否为素数。

在函数中，遍历 2 到 sqrt(n) 之间的数，如果 n 能被它们中的任意一个数整除，则 n 不是素数，函数返回 false；否则 n 是素数，函数返回 true。

在主函数中，遍历 2 到 n 之间的数，并使用上述函数判断是否为素数，如果是，则将该数输出。

代码如下

#include <stdio.h>

#include <stdbool.h>

#include <math.h>

bool is_prime(int n)

for (int i = 2; i <= sqrt(n); i++)

if (n % i == 0)

return false;

return true;

int main()

int n;

printf("Enter a number: ");

scanf("%d", &n);

for (int i = 2; i <= n; i++)

if (is_prime(i))

printf("%d is a prime number\\n", i);

return 0;

求一个最快的C语言算素数程序

从2开始，一直到10000000，找出里面所有的素数。
最好是1秒钟就能到10000000，但是不太可能啦。

我网上找到一个，但是不够快

#include<math.h>
void main()

int i,n;
printf("%d ", 2); //素数2单独输出
for(n=3; n<=99; n+=2)
int temp=int(sqrt(n));
for(i=2; i<=temp; i++)
if(n %i == 0) break; //执行break时为非正常结束循环
if(i>temp) printf("%d ", n); //输出一个素数

printf("\n");


有的话就提供吧，越快越好，最快的我会加分的。

改了一点点,大约10秒钟运行完1000 0000.
1秒运行完100 0000.
首先你要知道,打印语句是很慢的,这个10秒是删除掉打印语句后的速度.

------------------------------------
#include<math.h>
#include<stdio.h>
void main()

long i,n;
printf("%d ", 2);
for(n=3; n<=10000000; n+=2)

int temp=int(sqrt(n));
for(i=3; i<=temp; i+=2)//改成+2
if(n %i == 0)
break;
printf("%d ", n);//之前的判断去掉

printf("\n");
参考技术A 我来说一种想法，把已经算出的、和没有算过的数据用一种结构体保存起来。如果已经判断出来了、不是素数的除数，再次判断时，就不必要再次与目标数据做除法了。
这个结构如下：
#define N 10000001
int main()

unsigned char Result[N];
////判断结果矩阵，为1的位置是素数，
//// 为0 的位置是合数
unsigned long a,b;
for(a=2;a<=n;a++)

Result[a]=1; /// 先初始值置为：是素数
if(a==2 || a==3 || a==5)

Result[a]=1;
continue;

else
if(a==4)

Result[a]=0;
continue;

////这些特殊值不符合下面的判断条件b<a/2
for(b=2;b<a/2;b++)

if(Result[b]==0) /// 不是素数
continue;
if(a%b==0) /// 不是素数的

Result[N]= 0;
b=a/2; ///应该跳出内层循环了

////内层循环部分

**
这里面没有使用开方运算，应该说是避免了小数复杂的运算，更快了。
内层的跳出使用了给内层变量b赋予特殊值的方法，主要是考虑到程序的易读性，实际上用goto效率会更高，但是程序不易读懂了。
这个答案应该是效率最高的了！！ 参考技术B 以下程序经过多次修改及测试,平均时间约为4.5秒(不包括打印),这个程序通过将2开始的素数保存到一个数组,后面的数不断检测是否能除尽数组中的元素,除不尽则表示为素数,插入数组,一直如此.缺点在于申请了大片内存来保存数据,并且只能从2开始计算素数.
不要小看goto哦,在这里用,发现比设置条件判断要快约0.1秒.
编译环境:GCC3.2.2,运行环境:UNIX(不清楚是哪一种,公司服务器)

#include <stdio.h>
#include <math.h>

#define N 700000 // 不知道你能不能申请到这么一片内存
#define M 10000000

int main()

int i, n, cnt, arr[N], sq;
int *p, *pend;

arr[0] = 2;//
cnt = 1;
i = 1;

loop:
for (i+=2; i<M; i+=2)
if (i % 5 == 5) continue; // 先在这里判断也快了一点点
sq = (int)sqrt(i); // 其实这里占的时间比较多.

for (p=arr+1,pend=arr+cnt; p<pend && *p<=sq; ++p)
if (!(i % *p))
goto loop; // 测试发现goto在这里的效率高于条件判断



*pend = i;
++cnt;


/** / //如果你要打印,将中间的空格去掉
for (p=arr,pend=arr+cnt; p<pend; ++p)
printf("%d\n", *p);
/**/
参考技术C 虽然不是最快的，但是提供一种用数组编的方法，仅供参考。
#define N 10000
#include<math.h>
main()
long i,j,n,a[N+1];
clrscr();
for(i=1;i<=N;i++)
a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<=N;j++)

if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;

printf("\n");
for(i=2,n=0;i<N;i++)
if(a[i]!=0)

printf("%5d",a[i]);
n++;

if(n==10)

printf("\n");
n=0;

 参考技术D 我的不是用C语言，但是不打印的话，完全不超10秒。