C语言程序设计题：用筛选法求100以内的素数

素数。在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。

用筛选法求100以内的素数的源代码如下

#include "stdio.h"

#include "stdlib.h"

main()

{

int i,j;

for(i=2;i<99; i++)

{

for(j=2; j

{

if(i%j==0)

{

break;

}

if(j==i-1)

{

printf("%4d",i);

}

扩展资料

求100以内的巧数的源代码如下

#include

using namespace std;

int sum(int n)

{

return (n/10%10+n%10)+((n/10%10)*(n%10));

}

int main(){

int n=100;

for(int i=10;i<=n;i++)

{

if(sum(i)==i) cout<

}

return 0;

}