键入一个数字,判断是否为素数

写段伪代码...S1输入xS2y=2S3判断y是否整除x,如为真跳至S6,否则跳至S4S4y=y+1S5判断y是否大于等于x,如为真跳至S7,否则重复S3S6输出X为合数跳至S8S7输出X为质数S8结

main(){intx;inti,f;f=0;scanf("%d",&x);for(i=2;i

#includevoidmain(){intnum;inti;printf("输入一个数:");scanf("%d",&num);for(i=2;i=num){printf("素数\n

C语言版：#include#includevoidmain(){inti,m,k;printf("pleaseinputanumber:\n");scanf("%d",&m);k=(int)sqrt(

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

Fori=2Tox-1IfxModi=0ThenExitForNextiIfi=xThenPrintx;

素数是只能被1和本身整除的数#includeusingnamespacestd;intmain(){inti,n;coutn;for(i=2;i

以下为代码S1输入xS2y=2S3判断y是否整除x,如为真跳至S6,否则跳至S4S4y=y+1S5判断y是否大于等于x,如为真跳至S7,否则重复S3S6输出X为合数跳至S8S7输出X为质数S8结束

1、就是用筛法.依靠循环,把一个质数在某个范围内所有的倍数剔除,循环到最后就OK了.（注意,最好用布尔数组来存）2、用一个变量存第一个数,然后从第二个数开始循环到第十个数,然后比较,如果有数字比变量中

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

#include#includeintf(intn)//判断n是否为素数,是则返回1,否则返回0{if(n

素数又称质数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数（1和自己）的自然数即为素数.因此,算法设计思想是：将一个数分别除以2、3、4……至这个

不需要用太多的数去试除,1、只用素数；2、试除所用的素数是不超过√n的素数.如果这些素数都不能整除n,则n为素数,反之为合数.例如n=191,√n≈13.8,用13、11、7、5、3、2几个素数去试除

//#include"stdafx.h"//vc++6.0加上这一行.#include"stdio.h"#include"math.h"boolprime(intn){//(n)inti;if(n

#includeintisprime(intn){\x09if(n

通过定义一个flag来返回函数值,判断是否为素数.若有疑问请楼主追问!#include<stdio.h>intis_prime(intm);intis_prime(intm){inti,

intsushu(intN){inti;intflag=1;if(N==1)returnfalse;//1既不是素数也不是质数if(N==2)returntrue;for(i=2;i

素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数

我觉得K那个变量根本就没有必要.而且你还用错了：尚未赋值,就开始了运算.其结果是不确定的.#includevoidmain(){inti,m;scanf("%d",&m);for(i=2;i