编写函数int fun(int lim,int aa[100]),该函数的功能是求出小于或等于lim 的所有素数并放在aa数组中,该函数返回所求的素数的个数?
2013-08-06 08:59
1031 查看
#include <stdio.h>
int fun(int lim,int aa[100]);
int main()
{
int lim = 0,arr[100] = {0};
int i = 0 ;
printf("输入lim长度:\n");
scanf("%d",&lim);
printf("count=%d ",fun(lim,arr));
for(i = 0;i <= lim ;i++){
printf("%d\n", arr[i]);
}
}
int fun(int lim,int aa[100])
{
int i = 0,j = 0;
int count = 0;
for(i = 2;i <= lim;i++){
for(j = 2;j < i;j++){
if(i % j == 0)
break;
}
if(j >= i){
aa[i] = i;
count++;
}
}
return count;
}
int fun(int lim,int aa[100]);
int main()
{
int lim = 0,arr[100] = {0};
int i = 0 ;
printf("输入lim长度:\n");
scanf("%d",&lim);
printf("count=%d ",fun(lim,arr));
for(i = 0;i <= lim ;i++){
printf("%d\n", arr[i]);
}
}
int fun(int lim,int aa[100])
{
int i = 0,j = 0;
int count = 0;
for(i = 2;i <= lim;i++){
for(j = 2;j < i;j++){
if(i % j == 0)
break;
}
if(j >= i){
aa[i] = i;
count++;
}
}
return count;
}
相关文章推荐
- [素数]:编写函数,求出小于或等于lim的所有素数,并放在aa数组中,函数返回所求的素数个数。
- 求出小于或等于lim的所有素数并放在aa数组中, 函数返回所求出的素数的个数。C语言编写【20题】
- 编写函数fun(int *a, int n, int *odd, int *even),功能是:求出数组a[]中所有奇数之和以及所有偶数之和。并利用指针odd返回奇数之和,利用指针even返回偶数
- 编写函数fun(int *a,int n,int *odd,int *even),功能是:求出数组a[]中所有偶数之和,利用指针even返回偶数之和
- 请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回
- 微软等数据结构+算法面试100题(9)--在一个int 数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 下列程序定义了3×3的二维数组,并在主函数中赋值。请编写函数fun,函数的功能使求出数组周边元 素的平均值并作为函数值返回给主函数中的?
- 编写一个函数,返回一个int数组中存储的最大数值,并在一个简单的程序中测试这个函数。(有缺陷)
- 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 编写函数void count(char a[],char w[][10],int n,int b[])。功能是:统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数(将非字母字符看作单词分
- 在一个int数组里查找出所有这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 链表分割 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它
- 有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。
- 编写函数void count(char a[],char w[][10],int n,int b[])。功能是:统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数(将非字母字符看作单词分
- 一个int 数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。
- 编写判断素数的函数,在main函数打印出100~1000之间所有的素数;
- PHP100-6 编写一个函数解析多重嵌套数组的所有元素