c语言求素数合数

#include "stdio.h"
int main()
{
	for(int i=1;i<=100;i++){
		for(int j=2;j<i;j++){
		if(i%j==0)
			break;}
		if(i==j)
			printf("%d",i);}}

这应该是最简单的求素数的方式，第二个for循环i的值可以为任意大于i/2的值，也就是如果求100以内，可以直接写50也行，素数是指只有1和它本身的乘积为它，所以经过2个for的循环，i=j的即是我们需要的数

#include "stdio.h"
int main()
{
	int a;
	scanf("%d",&a);
	for(int i=2;i<=a;i++)
		if(a%i==0)
			break;
		if(i==a)
		printf("%d是素数",a);
		if(a==0)
			printf("0既不是素数也不是合数");
		else 
	printf("%d是合数",a);
		
}

最后附一个完整的求法的，判断质数和和合数的

#include "stdio.h"
int ii(int n)
{int k;
	for(k=2;k<=n;k++){
		if(n%k==0)
			break;}
if(n==k)
return 1;
}
int main()
{int a;
for(a=100;a<=200;a++)
{if(ii(a)==1)
	printf("%d\n",a);
}
return 0;}

新补充一个用库函数求素数的方法，如果为素数则返回1，并打印。

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
Press any key to continue