C 程序作业判断素数

你的代码,不管是不是素数都会输出sushu把continue改成return就能得到正确结果了

#include#includeintis_p(intx){inti;if(x

//1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数.//2.程序源代码：#include"stdio.h"#include"math

//也不说用什么语言,我用C语言来实现!#include#includeintprime(intm){inti,n;if(m==1)return0;n=(int)sqrt((double)m);for

一个个试或者运用数论里的素性判定的知识

#include#includeintprime(intx){inttemp,i,k;temp=(int)(sqrt(x));for(i=2;itemp)k=1;returnk;}voidmain()

/*Tojudgewhetheranumber'n'isprimenumberornot*/#include#includeintmain(){intn,i,k,prime=1;do{pr

如果m=100,执行m=m+2后,m=102,这样的话,你就跳过了101,但101是素数!至于那个为什么是m+1呢,是应为考虑到m是奇数还是偶数的缘故,都可以,是m也没有错.再问：m��ʼ����10

：改进后的程序效率大为提高判断997是素数只要循环到31即可结束,判断1000不是素数只要循环到2即可结束.同时不再需要使用数组.包含math.h是为了计算平方根.#include<stdio.

*程序一*/main(){intn,i=2,isPrime=1;printf("Inputn:\n");scanf("%d",&n);while(i

else没有跟if对上你这个求素数的算法也错了

所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除.因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,

voidmain(void){intn,i,on=0;;//on是一个开关变量,0表示尚未被除开的状态,1表示已经被除开了至少一次scanf("%d",&n);//用户输入一个正整数给nfor(i=2

#include#include\x05/*根号函数在这个头文件里*/charprime(intdata)\x05/*判断是不是质数的函数*/{inti;for(i=2;i

CLOSEALLCLEARALLCLEARnEndNo=10FORnLoop_01=1TOnEndNocLoop_01=PADL(ALLTRIM(STR(nLoop_01)),2,"")DOWHILE

首先先要知道如何判断一个素数啊,程序里k代表要判断的数,如果这个数能被2~它的平方根中的任一数整除的话它就不是素数了,否则就是素数.这里程序也是这个思想,你应该懂吧.

#includevoidmain(){voidshusu_(intz);intn;printf("pleaseentern:\n");scanf("%d",&n);shusu_(n);}voidshu

#includeintmain(void){inti,n,flag=1;scanf("%d",&n);if(n

#include#includeusingnamespacestd;intPrime(inta){if(a==1)return1;inti;for(i=2;i*i再问：我看不懂啊再答：我给你解释下:i

#include#includeintisprime(int);voidmain(){intinumber;printf("请输入一个非负整数:");scanf("%d",&inumber);if(i