急!C语言程序题!2.编写一个判断素数的函数ifp。在主函数中调用该函数,求整型数组a[10] 中有多少个素数

作者&投稿:潜景 (若有异议请与网页底部的电邮联系)
求用C语言编写一个判断素数的函数ifp。在主函数中调用该函数,求整型数组a【10】中有多少个素数~

#include
#include
using namespace std;
int f(int n) //起到判断正整数是否为素数的作用,返回一个值以标识,是则返回1,否则返回0。
{
int i,j=0;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
j++;
if(n==1) return 0;
else
{
if(j==0)
return 1;
else
return 0;
}
}
int main()
{
int i,a[10],k=0;
cout<<"输入整形数组a[10]的各元素:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
for(i=0;i<10;i++)
if(f(a[i]))
k++;
cout<<"数组中总共有素数"<<k<<"个。"<<endl;
return 0;
}

参考
List list1 = new List();
list1.Add(2);//2是质数,先加它
bool b;
for (int i = 3; i < 100; i += 2)//偶数的不用比较了
{
b = true;
for (int j = i - 1; j > 1; j--)
{
if (i % j == 0)
{
b = false;
break;//有一个能整除的就不再试其它了
}
}
if (b) list1.Add(i);//是质数则添加到列表中
}
这样,list1中的所有数就是你想要的数了

#include <stdio.h>
#include <math.h>
#define N 10
int main()
{
int i;
int a[N];
int fip(int p[N]);
printf("请输入10个整数\n");
for (i=0;i<N;i++) {
scanf("%d",&a[i]);
}
printf("找到的素数:\n");
i=fip(a);
printf("共找到%d个素数",i);
return 0;
}
int fip(int p[N]){
int i,j,k,n,m,y;
n=0;m=1;
while (n<N) {
k=1;
i=sqrt(p[n]);
y=i+1;
do {
k=k+1;
j=p[n]%k;
}
while (j!=0 && k<=i);
if (k==y) {
printf(" %d ",p[n]);
++m;
}
++n;
}
return m;
}

2)////////////////////////////////////////////////////////////
#include<stdio.h>
int main()
{
int a,b,m,n;
int func1(int,int);
int func2(int,int,int);
printf("请输入两个数,用空格键隔开\n");
scanf("%d%d",&a,&b);
m=func1(a,b);
n=func2(a,b,m);
printf("最大公约数:%d\n最小公倍数:%d",m,n);
return 0;
}
int func1(int a,int b)
{
int mi,ma,re,tmp;
mi=a<b?a:b;
ma=a>b?a:b;
re=ma%mi;
for (;re!=0;) {
ma=mi;
mi=re;
re=ma%mi;
}
return mi;
}
int func2(int a,int b,int m)
{
return (a*b)/m;
}

#define N 10
#include"stdio.h"
#include"math.h"
int ifp(int a[]);
void main()
{
int i;
int a[N];
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("%d",ifp(a));
}

int ifp(int a[])
{
int i,j;
int num=0;
for(i=0;i<N;i++)
{
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)
break;printf("%d ",j);
}
if(j>sqrt(a[i]))
num++;
}
return num;
}


C语言程序题:输入字符串1和字符串2,判断字符串1中是否含有字符串2...
include<stdio.h>#include<string.h>int main(){char s1[200],s2[200],s3[200]; int a,b,c,n=0; gets(s1); gets(s2); a=strlen(s1); b=strlen(s2); while(a-n>=b) {strcpy(s3,s1+n); s3[b]='\\0'; if(strcmp(s2,s3)==0) {printf("%d\\n",n); return 0;...

帮忙做一下!C语言程序设计习题
6.你的程序有些小错误,应该如下:答案为 :-1 include

c语言二级考试题及答案
C语言程序设计(考试时间90分钟,满分100分) 一、 选择题(1-10,21-40每题2分,11-20每题1分,共70分) (1)下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 (2)下列叙述中正确的是 A)有一个以上根结点的数据结构不一定是非...

C语言简单题
然后将按照加减的结合性."自左向优"计算,因此16+(b++)-(++c)=14;之后 执行a*(16+(b++)-(++c))=28,所以a=28;第2题:结果应该是1,因为unsigned short类型的数值范围是0到65535,(- -!汗,你可找c\\c++程序设计的书,那里可以找到数据类型的数值范围)因为int是范围要大多,...

c语言中了! 用程序1加2怎么写
include <stdio.h> void main(){ float i,j,sum;int i=1+2;printf("结果为%f",i);}

C语言:下面程序运行后的输出结果是2,为什么?
include<stdio.h> void main(){char s[]={"012xy"};\/\/要统计的字符串 int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='a'&&s[i]<='z') n++;\/\/此循环在统计字符串s中的小写字母个数,因此为2 printf("%d\\n",n);\/\/输出小写字母个数n } ...

帮忙《C语言程序设计》的题目
C) 是无限循环 D) 循环体一次也不执行 二、填空题(每小题2分,共10分)1、以下程序的输出结果为 2,3,2,2。main(){int i,j,m,n;i=1;j=2;m=++i;n=j++;printf("%d,%d,%d,%d",i,j,m,n);} 2、设 a 和 n 为整型变量,a=10,n=5,则表达式 a*=3+6 的值为90(你的...

C语言程序题
你好,回答你的问题之前先指出你程序中的一个笔误:1.“void main(int *S)”应该是“void fun(int *S)”。2."fun(a)"后面应该有个“;”号。运行过程:第一个for循环:(1)k = 1;进入fun()函数,指针s指向数组a;j = 0;s[0] = 1,s[0+1] = 2;执行一次s[j]+=s[j+1]后...

C语言程序题:请输入两个字符串str1和str2...求助各位大佬,感激不...
= {0},*p,*q; printf("请输入二个字符串:\\n"); gets(a); gets(b); printf("%s中出现在%s中的字符有",a,b); for(q=a; *q; q++) if((p=strchr(b,*q))&&!c[*q]) { printf("%c",*q); c[*q]=1; } printf("\\n"); return 0;...

C语言程序题:
include <stdio.h> int main(void){ int x = 1;int y = 2;printf("%d\\n", x\/y+2.0);return 0;} 在Vc++ 6.0输出的结果是:这样的输出结果是0。include <stdio.h> int main(void){ int x = 1;int y = 2;printf("%d\\n", x\/y+2);return 0;} 在Vc++ 6.0输出的结果是...

察哈尔右翼前旗15389408290: 急!C语言程序题!2.编写一个判断素数的函数ifp.在主函数中调用该函数,求整型数组a[10] 中有多少个素数 -
滑疫山海: #define N 10#include"stdio.h"#include"math.h"int ifp(int a[]);void main(){ int i; ...

察哈尔右翼前旗15389408290: 急求C语言编程:写一个函数,判断并输出它是奇数还是偶数.要求从主函数输入一个数,调用该函数来实现. -
滑疫山海: int fun(int n){ return n%2; }int main(){ int n; printf("\n输入要判断的整数"); scanf("%d",&n); if(fun(n)==0) printf("\n%d是偶数",n); else printf("\n%d是奇数",n); system("pause"); return 0; }

察哈尔右翼前旗15389408290: C语言编程,编写一个“输入一个整数,判断该数是否为素数”的程序 -
滑疫山海: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19//December 17,2014 By 12052010 #include<stdio.h> #include<math.h> boolisPrime(intnum){for(inti=2;i<=sqrt(num);i++)if(num%i==0) returnfalse;returntrue; }intmain(){intnum;printf("\nInput ...

察哈尔右翼前旗15389408290: 请问在C语言中怎么写一个判断一个数是奇数还是偶数的程序啊? -
滑疫山海: #include <stdio.h> int main(void) {int a;printf("请输入一个整数:");scanf("%d",&a);if(a%2==0) printf("%d是偶数\n",a);else printf("%d是奇数\n",a);return 0; }

察哈尔右翼前旗15389408290: C语言编写一个程序判断一个数是否为素数?急求 -
滑疫山海: 目的:判断一个数是否为素数# include <stdio.h> int main(void) { int m; int i; scanf("%d",&m); for(i = 2; i < m; i++) //2到(m-1)的数去除m { if(m% i == 0) // 判断能否整除 break; } if (i == m) printf("YES!\n"); else printf("No!\n"); } for循环的功能...

察哈尔右翼前旗15389408290: 如何编写一个C语言程序判断一个数是否是素数? -
滑疫山海: 1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数...

察哈尔右翼前旗15389408290: C语言程序题 判断合法标识符 -
滑疫山海: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23#include <stdio.h> #include <string.h> intmain() { intrepeat,L,judger; chara[100][80]; scanf("%d%c",&repeat,&a[0][0]); for(inti=0;i<repeat;i++) {judger=0; gets(a[i]); if((a[i][0]=='_')||(a[i][0]>...

察哈尔右翼前旗15389408290: c语言编程题 :判断一个数是不是完数 -
滑疫山海: C语言程序如下: #include "stdio.h" int main() { int n,i,sum=0;//定义一个存放因子和的变量,以及需要判断的数n,和循环条件用到的i printf("请输入需要判断的数:"); scanf("%d",&n);//存放需要判断的数n for(i=1;i<n;i++)//循环条...

察哈尔右翼前旗15389408290: 如何编写C语言程序判断一个字符是否是字母或数字 -
滑疫山海: 直接判断它的内码即可 数字的范围是48-57 (对应数字0-9) 大写字母范围是65-90 (对应A-Z) 小写字母范围是97-122 (对应a-z)由于char类型本身就能自动转换成int型,而且做int型使用时就是使用内码,因此可以直接使用>和<做逻辑运算

察哈尔右翼前旗15389408290: C语言编写一个程序判断一个数是否为素数?急求 -
滑疫山海: 1、首先启动vb6,新建一个标准exe文件,调整窗体的大小.2、选择窗体,设置属性中font属性值,字体为田英章毛笔楷书,字号为一号.3、双击窗体进行代码编写区域,设置过程为click,对象为窗体form1.4、接着输入代码内容:代码如下Dim s As Integer,n = InputBox("请输入n的值", "提示", vbYesNo).5、点击启动按钮进行编译调试,根据错误提示修改,直至无误为止.6、点击窗体会弹出提示对话框,输入要判断素数的数值,点击确定按钮,这个时候自动进行判断并给出结果.7、执行文件-保存工程命令,按照提示依次保存窗体和工程即可.

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网