编写一个函数prim，要求判定正整数n是否为素数，调用上述函数，按每行十个输出2到100之间所有素数。
#include
int prim(int n)
{
int i,flag=1;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}
void main ( )
{
int i,j;
for(i=2;i<=100;i++)
{
if(prim(i)==1)
{
printf("%4d",i);
j++;
if(j%10==0)
printf("
");
}
}
}
#include
int sushu(int n)
{
int i；
for(i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main ()
{
int n,m,j=0;
for(n=1000;n<=2000;n++)
{ m=sushu(n);
if(m==1)
{
printf("%d ",n);
j++;
if(j%8==0)
printf("
");
}
}
return 0;
}
扩展资料：
定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
性质：素数大于等于2 不能被它本身和1以外的数整除。
函数在编程中的定义：
函数过程中的这些语句用于完成某些有意义的工作——通常是处理文本，控制输入或计算数值。通过在程序代码中引入函数名称和所需的参数，可在该程序中执行（或称调用）该函数。
类似过程，不过函数一般都有一个返回值。它们都可在自己结构里面调用自己，称为递归。
大多数编程语言构建函数的方法里都含有函数关键字（或称保留字。
参考资料来源：百度百科-函数
该函数的函数头部分为：int prim(int n)
函数体部分：
（1）定义2个变量，一个变量是用于循环计数用的变量，另一个变量（假设用flag）是用于作为判断n是否为素数的标记（初值为1，表示为素数）；
（2）处理部分是一个循环结构，循环条件：初值为1、终值为n/2、步长为1；循环体：用选择结构判断n是否能被循环计数变量整除（条件表达式如何写学生自己考虑），如果能够整除，则说明n不是素数，则执行将flag赋值为0和强制结束循环结构的语句。
（3）循环结束，返回flag的值。
2．主函数部分：
（1）定义部分：定义2个变量，1个作为循环计数变量，另一个作为每一行输出10个数的计数变量。
（2）处理和输出部分：用循环结构进行处理，循环条件：初值为2、终值为100、步长为1；
循环体：用选择结构判断循环计数变量的值是否为素数（判断条件：prim(循环计数变量)==1），如果满足条件表示是素数，则执行下列语句：
①输出循环计数变量的值（要求用4位宽度输出）；
②统计每一行输出10个数的计数变量加1；
③判断每一行是否已输出10个数（条件：计数变量%10==0），如果满足条件则输出回车换行。
1．首先编制一个函数prim，用于判断正整数n是否为素数。
该函数的函数头部分为：int prim(int n)
函数体部分：
（1）定义2个变量，一个变量是用于循环计数用的变量，另一个变量（假设用flag）是用于作为判断n是否为素数的标记（初值为1，表示为素数）；
（2）处理部分是一个循环结构，循环条件：初值为1、终值为n/2、步长为1；循环体：用选择结构判断n是否能被循环计数变量整除（条件表达式如何写学生自己考虑），如果能够整除，则说明n不是素数，则执行将flag赋值为0和强制结束循环结构的语句。
（3）循环结束，返回flag的值。
2．主函数部分：
（1）定义部分：定义2个变量，1个作为循环计数变量，另一个作为每一行输出10个数的计数变量。
（2）处理和输出部分：用循环结构进行处理，循环条件：初值为2、终值为100、步长为1；
循环体：用选择结构判断循环计数变量的值是否为素数（判断条件：prim(循环计数变量)==1），如果满足条件表示是素数，则执行下列语句：
①输出循环计数变量的值（要求用4位宽度输出）；
②统计每一行输出10个数的计数变量加1；
③判断每一行是否已输出10个数（条件：计数变量%10==0），如果满足条件则输出回车换行。
#include<iostream>
using namespace std;
bool prim(int n)
{
for(int i=2;i<n;i++)
{
if(n%i==0)return false;
}
return true;
}
void main()
{
int x=1;//用于计数，当x等于10就换行
for(int i=2;i<=200;i++)
{
if(prime(i))cout<<i' ';//如果要用4位宽度输出，则cout<<setw(4)<<i;大概是这样
if(x==10){cout<<endl;x=1;}
else if(x!=10){x++;}
}
return 0;
}
数组跨函数怎么使用。错误信息见下图,t改为t[]也没有用。
\/\/判断是否有约数，是则表明为a[i]合数，使其为0并跳出循环 { t=0;break;} c++;} } 程序是可以运行的 运行的结果我不知道对不对 需要你自己考证 另外你的getprim函数效率太低 你可以网上看看别人怎么写的。。。最起码 你的c可以不用一直遍历到t 遍历到t\/2即可 自己看看 然后改改 ...
请教prim算法正确性的证明
，由Prim算法的贪心策略可知e比f权重低，那么在T里面把f换成e可得一个总权重更小的生成树，与T的最小性矛盾 （因为最小生成树的总权重的边的权重的连续函数，对于有权重重复出现的情况可以利用连续性取极限，这样即使最小生成树不唯一仍然可以保证Prim算法生成的树具有最小权重）
vb中Call prim什么意思
call prim call是关键字,表示调用 prim是一个自定义的子程序(或函数)
学习C语言要什么基础的吗
define MOND 1 define SATU 6 void prim(int month,int year,int ndays,int weekday);int firs(int year);int main(void){ int year=0,month,weekday,ndays[12]={31,28,31,30,31,31,30,31,30,31,30,31};printf(" 这是一个输入年份数即可打印该年份年历的程序\\n");while(year<...
在函数中为啥使用结构体指针数组,为其赋值赋不上,(申请了空间),在mai...
你的这个代码，一些标点可能你复制错了，我改了下，creatUDN（s）；我注释掉了，另外在MiniSpanTree_PRIM函数里的两个malloc参数我给去掉了星号，ubuntu10.04+gcc4.4没有报错，但不知你的main怎么写的，我没运行。大致解释下吧，不知你的malloc是有其他用意还是马虎错了，malloc参数为所需在堆（也...
顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现 ,满 ...
r=p;\/\/r指向参与比较的最后一个，不断向前移动 } } \/*由大到小排序*\/ void arrange2(polynomail pa){ polynomail h=pa,p,q,r;for(p=pa;p->next!=NULL;p=p->next); r=p;while(h->next!=r)\/\/小的沉底 { for(p=h;p->next!=r&&p!=r;p=p->next)if(p->next->data...
C语言问题
你这个程序漏洞百出, 为什么不能认真点?1. 首先,你的main函数既没有返回类型, 也没有参数, 这样很不好, 可以这样 int main(void)\/\/在函数返回0 就可以了, 如果没有参数也最好加个void 2. prinft你写成了primtf, 代码贴到这上面来, 最起码也得能编译过去呀 3. 你的代码风格非常不好, 记住...
[Linux]编写一个简单的C语言程序,编写Makefile文件。
一makefile规则 makefile是一个make的规则描述脚本文件,包括四种类型行:目标行、命令行、宏定义行和make伪指令行(如“include”)。makefile文件中注释以“#”开头。当一行写不下时,可以用续行符“\\”转入下一行。 1.1 目标行 目标行告诉make建立什么。它由一个目标名表后面跟冒号“:”,再跟一个依赖性表组成。
余弦函数是什么?
每一小份又等分为60份，这样就得出了托勒密所谓的第一小份和第二小份。很久以后，罗马人把它们分别取名为”partes minutae primae”和”partes minutae secundae”；后来，这两个名字演变为”minute”和”second”，成为角和时间的度量上”分”和”秒”这两个单位得起源。
maple的计算命令
sqrfree - 不含平方项的因数分解函数7.4 多项式运算discrim - 多项式的判别式fixdiv - 计算多项式的固定除数norm - 多项式的标准型resultant - 计算两个多项式的终结式bernoulli - Bernoulli 数和多项式bernstein - 用Bernstein多项式近似一个函数content, primpart - 一个多元的多项式的内容和主部degree, ldegree - ...
敏饱唯地：[答案] if(n%i==0) flag=0;break; 加{} if(n%i==0){ flag=0;break;} for(i=2;i
岫岩满族自治县19332078511： 编写一个函数prim,要求判定正整数n是否为素数,调用上述函数,按每行十个输出2到100之间所有素数. - ？
敏饱唯地： if(n%i==0) flag=0;break; 加{} if(n%i==0){ flag=0;break;} for(i=2;i<=n/2;i++) 循环到 根号n 就可以了.比如 100 = 2 * 50 ,某因子比10大,具有对应的因子比10小.
岫岩满族自治县19332078511： 编写一个函数int pri(int m),判定一个整数是否为素数.如果m是素数,则返回1,否则返回0;然后在main中调 - ？
敏饱唯地： int pri(int m){ if(m<=1){// 1不是素数也不是合数 printf(＂Error!＂); return 0; } int i=2; for(i;i<=m/2;i++){ if( !m%i) return 0; } return 1;//for循环完都没有退出,说明这个数就是素数,返回1.}
岫岩满族自治县19332078511： 编写一个函数int pri(int m),判定一个整数是否为素数.如果m是素数,则返回1,否则返回0;然后在main中调用该函数输出800以内的全部素数. - ？
敏饱唯地： 代码如下,已测试过,结果正确: #include<stdio.h>#include<math.h> int pri(int m) { int i,k; k=int(sqrt(m)); for(i=2;i<=k;i++) if(m%i==0)break; if(i==k+1)return 1; else return 0; } void main() { int i; for(i=2;i<=800;i++) { if(pri(i)==1) printf(＂%d\n＂,i); } } 谢谢采纳~
岫岩满族自治县19332078511： “C语言”设计一个prim( )函数,输出整数n的所有素数因子 - ？
敏饱唯地： void prim(int n) { int i,k,r; i=2; r=0; k=(n/2>2?n/2:2); while(n>1) { if(0==n%i&&0==r) { n/=i; printf(＂%d ＂,i); r=1; } else if(0==n%i&&1==r) n/=i; else { i++; r=0; } } }
岫岩满族自治县19332078511： 急 急 急 定义函数int prime(int n)求一个正整数是否为素数,并在主函数中调用判断一个值是否为素数 ?? - ？
敏饱唯地： #include<math.h> bool prime(int n) {if (n%2==0) return false; for (int i=3;i<=sqrt(n);i+=2) if (n%i==0) return false; return true;}
岫岩满族自治县19332078511： 2. 编写函数isprime,判断一个正整数是否为质数(素数). - ？
敏饱唯地： #include ＂stdio.h＂ int isprime(int a) { int j; for(j=2;j<a;j++) if(a%j==0) return 0; else return 1; } void main() { int x,y; printf(＂请输入一个整数:＂); scanf(＂%d＂,&x); y=isprime(x); if(y==0) printf(＂%d不是素数\n＂,x); else printf(＂%d是素数\n＂,x); }
岫岩满族自治县19332078511： 编程:写一个判断素数的函数.要求在主函数中输入一个正整数以及打印函数调用后返回的相应的判断信息. - ？
敏饱唯地： #inc...
岫岩满族自治县19332078511： 编写一个函数isPrime(int x),该函数的功能是判断一个整数是不是素数 实现判断一个正整数是否为素数的函数 - ？
敏饱唯地： int IsPrime(int x) {int i;if(x<=1)return 0;else if(x>1)for(i=2;i if(x%i==0)return 0;return 1; }
岫岩满族自治县19332078511： 用VB程序编写一个函数过程isprime 起作用时判断一个正整数是否是质数,如果是则返回true否则返回false - ？
敏饱唯地： '质数就是自己是自己的最小公倍数'要顺着求有些麻烦(代码的话),反过来求'只要有一个能X某数得到它就不是质数 Function IsPrime(Byval Number As Long)As Boolean Dim i As Long For i = 2 To Number - 1 If Number Mod i = 0 Then IsPrime = False Exit Sub'Auto Exit For End If Next i IsPrime = True End Function
