zdly.net
当前位置:首页 >> For循环判断素数 >>

For循环判断素数

int i,y; int is = 0; for(i=2;i<=x-1;i++) { y=x%i; if(y==0) { printf("是素数");is=1;break; } } if(is==0) { printf("不是素数"); }

质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数. 假设循环为for (i=2;i<=x;i++)如果输入x=7,i=2,2<7,然后i+1为3,之后一直执行到i=7,7<=7可以执行,i7%7==0直接执行break退出循环,执行下一句,此时i不再加一(已退出循环),所以i<=x这样也是可以的.当然如果是for (i=2;i<=x-1;i++)也是可以的,这个就不解释了.之所以用i <=x-1,因为这是一般人的想法,比较通俗易懂.i<=x这个就不好想了

#include <stdio.h>#include <math.h>using namespace std;bool is(int n){ if(n < 0) return false ; for(int i = 2 ; i <= sqrt(n) ; i++){ if(n % i == 0) return false ; } return true ;}int main() { int cnt = 0 ; for(int i = 0 ; i < 200; i++){ if(is(i)) { printf("%d " , i); } } return 0;}

#include void main() { int i,j,a,sum=0,count=1; for(i=1000;i>=2;i--) { a=sqrt(i); for(j=2;j { if(i%j==0) break; } if(j>a) { printf("%d\t",i); sum+=i; count++; } if(count>10) break; } printf("sum=%d\n",sum); }

#include<stdio.h> void main() { int x,b,i; while ( 1 ) { scanf("%d",&x); if ( x==0 ) break; b=1; for ( i=2;i<=x/2;i++ ) if ( x%i==0 ) { b=0;break; } printf("%d",x); if ( b==0 ) printf("不"); printf("是质数\n"); } }

#include //n不能够被不大于根号n的任何素数整除,则n是一个素数//以下代码计算1000以内所有素数 int main() { int i,j,n = 1000,sq; for(i = 2;i { sq = sqrt(i); for(j = 2;j { if(!(i % j)) break; } if(sq printf("%4d",i); } putchar('\n'); return 0; }

int fun(int m) { int i; if (m for (i = 2; i*i if (m % i == 0) return 0; } return 1; }

program sushu;var i,n,s:integer;begin readln(n); for i:= 2 to n-1 do begin if n mod i=0 then s:=s+1; end; if s=0 then writeln(n,'shisushu!') else writeln(n,bushisushu!); readln;end. 我是初学者,只会用PASCAL语言,你应该看得懂吧

for(int i=2; i<=n/2; ++i) { if(n%i == 0) { printf("不是素数") ; break ; } } if(i > n/2) printf("是素数") ;

代码:#include#includeboolfun(intn){inti;for(i=2;i<=sqrt(n);i++){if(n%i==0)returnfalse;}returntrue;}voidmain(){intn;printf("请输入一个数:\n");scanf("%d",&n);if(fun(n))printf("该数是素数:\n");elseprintf("该数不是是素数:\n");}图:

网站首页 | 网站地图
All rights reserved Powered by www.zdly.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com